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Uber die p-Untergruppen endlicher Gruppen 


Von 


WoLreanG KRuii 


Fiir den grundlegenden Sylowschen Satz: ,,Fiir jede in der Ordnung 0(G) der 
Gruppe G aufgehende Primzahlpotenz p’ ist die Anzahl Z¢,r aller Untergruppen 
p’-ter Ordnung positiv‘‘ hat Herr Wre.anpr kiirzlich einen neuen Beweis angegeben, 
der an Hinfachheit und Eleganz nichts zu wiinschen iibrig 1aBt1). Im Folgenden wird 
sezeigt, daB durch Weiterentwicklung der WreLtanptschen Grundgedanken fast 
sbenso einfach die scharfere Formel Z¢,pr = 1(p) gewonnen werden kann. An- 
schlieBend wird untersucht, wie sich auf Grund dieser Formel die elementaren Satze 
iiber p-Gruppen (Uberauflésbarkeit der p-Gruppen, Sylowuntergruppen beliebiger 
endlicher Gruppen) moglichst kurz und einfach herleiten lassen. Die Formulierungen 
sind dabei z. T. scharfer als in den verbreiteten Lehrbiichern iiblich. Im iibrigen ist es 
sin Hauptziel der Note, die den Beweisen zugrundeliegenden Methoden in voller All- 
vemeinheit klar herauszuarbeiten. 

Im Sinne des zweiten Programmpunkts beginnen wir mit der Formulierung von 
einigen Begriffsbildungen und Satzen, die zwar nicht ,,elementar im klassischen 
Sinne sind, aber doch so einfach und wichtig, daB sie in keinem modernen Algebra- 
lehrbuch fehlen sollten. 

Ks sei G eine (zunachst nicht notwendig endliche) Gruppe mit den Elementen a, 
b, ...; Mt sei eine Menge mit den Elementen A, B, .... Dann soll G Operatorgruppe auf 
Mt heiBen, wenn folgende Bedingungen erfiillt sind: 


1. Jedem Paarae G, A € IM ist eindeutig ein Element B = aA aus I zugeordnet. 
2. Es gilt das assoziative Gesetz, d. h. es wird stets a(b A) = (a: b)A. 
3. Gist auf IN unitar, d. h. das Einselement e von  geniigt der Bedingung eA = A 
fiir alle A € $2). 
Ist G Operatorgruppe auf I, so bildet fiir festes A € I die Menge aller wu € G mit 
4A = A eine Untergruppe F'4 von G, die als Fixgruppe von A (in G) bezeichnet wird. 


1) Vgl. H. Wietanpt, Ein Beweis tiber die Existenz der Sylowgruppen. Arch. Math. 10, 401 bis 
LO2 (1959). 

2) Natiirlich erzeugt jedes ac G eine Permutation a, von St (also eine umkehrbar eindeutige 
\bbildung von Yt auf Mt), und die Zuordnung a —> aq definiert einen Homomorphismus von G 
n die Gruppe P aller Permutationen von ‘i. Man kann sich also auf den Standpunkt stellen, 
s handle sich bei den im Text formulierten Satzen tiber Operatorgruppen um Permutations- 
ruppensatze, wie sie in jedem guten Algebralehrbuch zu finden sind. Aber die Einfiihrung der 
Jperatorgruppen scheint mir grundsitzlich zweckmaBig. Denn sie gestattet es vielfach (z. B. 
lier im Text), durchweg mit einer festen Gruppe G zu arbeiten; man braucht nicht immer wieder 
ju einer neuen, passenden Permutationsgruppendarstellung Pg von G tiberzugehen. 
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Die Elemente A, B aus It heiBen relativ G konjugiert, wenn B= cA fiir ein ce G. 
Andererseits nennen wir wie tiblich die Untermengen U, V von G in G konjugiert, 
wenn V =c: U-c-! fir eince G. Es gilt dann: 

Pua =u: Fa: ut, d.h.: Die Fixgruppen zweier relativ G konjugierter Elemente aus 
M sind in G konjugiert. 


vA Unter der Konjugiertenserie 4 von A relativ G verstehen wir die Menge aller zu A 
-relativ G konjugierten Elemente wA € Wt (we G). Offenbar ist 4 = ya, d. h. eine 
Konjugiertenserie ist durch jedes ihrer Elemente eindeutig bestimmt; also ist It Ver- 
einigung von paarweise elementfremden Konjugiertenserien. Ferner sieht man 
miihelos: Die Menge aller we G, die der Bedingung uA = cA geniigen, bildet die 
Linksnebenschar c- /'4 von F'4. Die Elemente der Konjugiertenserie ®4 entsprechen 
also umkehrbar eindeutig den Linksnebenscharen c+ F'4 von F’4. Ist demnach speziell 
G endlich und bedeutet i(@: 4) den Index von F’, in G im iiblichen Sinne, so gilt der 

Satz: 


Die Elementezahl von K 4 ist gleich 1(G: F'4). 


Bei den folgenden Anwendungen ist 3 stets eine Menge von Untermengen einer 
festen endlichen Gruppe G. Im iibrigen aber sind zwei Falle zu unterscheiden: 


1. Methode. (Hier beschranken wir uns auf den Fall, daB YN aus Untergruppen von @ 
besteht.) Das Kompositum aU (a € G, U € IN) wird durch aU = a: U - a~! definiert. 
Hier ist Fy der Normalisator N(G:U) von U in G im Sinne der iiblichen Terminologie, 
Ky eine Serie konjugierter Untergruppen in G, und wir haben wegen Fy 2 U den Satz: 


Die Gliederzahl einer Konjugiertenserie Ry in G ist stets ein Teiler von i(G:U). 


Gelegentlich beschranken wir uns auch darauf, daB wir nicht die volle Gruppe G, 
sondern nur eine Untergruppe H als Operatorgruppe (mit der Vorschrift aU = 
=a-U-a) auf die Menge Jt wirken lassen. Dann nennen wir &y eine Serie von 
relatww H in G konjugierten Untergruppen. Hier wird offenbar Fy = N(G:U) NH 
Untergruppe von H, und es gilt daher: 


Die Gliederzahl einer Konjugiertenserie y in G relativ H ist stets ein Teiler von o(H). 


2. Methode®). (Hier wird IN eine Menge von passenden Untermengen, nicht nur 
Untergruppen, von ( sein.) Wir definieren aA (a € G, A © M) durch das Komplex- 
produkt im tiblichen Sinne: aA = a: A. Es gelten dann die Satze: 


1. In jeder Konjugiertenserie &4 gibt es mindestens ein Ag mit ec Ao (trivial). 


2. A ist stets Vereinigung einer gewissen Menge von Rechtsnebenscharen F'4-¢ von 
F'4; es ist also o(F4) stets ein Teiler der Elementezahl z(A) von A: Z(A)\ = ts OCF AR 
und die Gliederzahl von 84 ist gleich t- 0(@) + 2(A)-. (Man beachte: Aus ce A folgt 
Hy 0 A wegen F4* A= A’) | 


3) Wahrend die Anwendung der 1. Methode in der Gruppentheorie iiberall iiblich ist, ist die 


Anwendung der 2. Methode zum Beweis des p-Gruppen-Existenzsatzes der entscheidende neue. 
Gedanke von Herrn WrELANpT. | 


cae eT ASIN ice ee ee Tike Se EA ge She Ss hee. 4 Pia ene wi. 
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. Ist o(F'4) = z(A), also t = 1 in den Formeln von 2., und ist eec: A = Ao, so ist 
F4, = Ao, und es besteht R4 = Ka, gerade aus der Buighe P4, der Ordnung z(A) und 
ihren Linksnebenscharen. (Beachte: Wegen o(f'4,) = 0(F'4) = 2(A) ist Ao gleich der 
einen, e enthaltenden Rechtsnebenschar von F 4, Die iibrigen Elemente von 4 
haben die Gestalt c- Ap = c: Fy.) 


= -~ 


' 
] 


Ks sei jetzt p eine Primzahl; Zg,; sei die Anzahl aller Untergruppen /-ter Ordnung 
von G, Dann beweisen wir zuerst : 


Satz 14). Ist 0(G) = p"+q durch pr teilbar, so gilt stets Zq,pr = 1(p). 


Zum Beweis sei It die Menge aller Untermengen der Elementezahl p” von G, es 
nedeute Zyy die Elementezahl von 9, und es werde G nach der 2. Methode zur Operator- 
gruppe auf Yt gemacht. Aus den Bemerkungen 2 und 3 zur 2. Methode folgt dann so- 
cort: Kine Konjugiertenserie %4 aus 9 relativ G hat entweder eine Gliederzahl ¢ - q, 
wobei ¢ ein von | verschiedener Teiler von z(4) = p", also t = p5 fiir eins mit 1 <s <r. 
Oder aber es hat &4 genau die Gliederzahl g, und es besteht dann &4 gerade aus einer 
Untergruppe p’-ter Ordnung und ihren Linksnebenscharen. Da ferner jede Unter- 
sruppe p’-ter Ordnung mit ihren Linksnebenscharen eine Serie aus &4 bildet, erhalten 
WIT : 


J) . Zy = Ze,pr* T(P*q)- 
‘Andererseits ist . 


pq prsq—l pg vt 
ta (oA) —e (8) ont (GF 


Da ferner & héchstens durch a 1 teilbar ist, ergibt sich bei gekiirzter Darstellung: 


ow -gq-ki=p- gf mit ky = nu ). Die Ausmultiplikation der rechten Seite fiihrt 
r-q—] 
also zu einer Gleichung fiir ee ey von der Form: ee 1 = (—1)"14 p-mb, 
Tg 
wobei m und / teilerfremd und / = 0(p). Da aber ee ganzzahlig ist, muB] = 1 
feast 
sein; d. h. wir haben eae = (—1)?"-1 = 1 (p). Das bedeutet: 
(2) Zp = 4(p*49)- 


Vergleich von (1) und (2) liefert: Ze,p"-¢ = q(p° q): Zé,o" = 1 (P). 


1. Korollar zu Satz 1. Ist p" ein Teiler von o(G), so gibt es stets mindestens eine 
Untergruppe der Ordnung p". 


2. Korollar zu Satz 1. Ist p ein Teiler von o(G), so gibt es mindestens eine Serie 
{U1,..., Us} in G konjugierter Untergruppen (im Sinne der 1. Methode), bei der 
s = O(p). 


4) Vgl. Fropentus, 8.-Ber. PreuB. Akad. Wiss. Berlin 981—993 (1895). 
es 


Teta arcs ht Die id 
“Satz 2. 5) Bs sei 0(G) = p', also G eine p- -Gruppe; Ze i, 7 Sei die Anzahl der invari w f 
Untergruppen p'-ter Ordnung von G (r S 8). Dann ist "Ly = 1 (py. 


Zum Beweis machen wir @ nach der 1. Methode zur Operatorgruppe aut aa 
Menge 9 aller Untergruppen p’-ten Grades von G, wir teilen also Nin Serien Ky in G 
konjugierter Gruppen ein. Aus den Bemerkungen zur 1. Methode folgt sofort: Ist 


nicht die Gliederzahl von Sy gleich 1 — ein Fall, der dann und nur dann eintritt, 


wenn U in @ invariant ist —, so ist die Gliederzahl von Sy eine positive p-Potenz. — 
Das heiBt, wir haben. fiir die Bismentezabl Ze,p' von % die Kongruenz Z@,p" = ZY» 


' (p); aus Satz 1 folgt also Satz 2. | 
Satz 3. Ist 0(@) = p*, UC G und o(U) = p’ fiir ein r < 8*, so gibt es stets ein 4 


Fir s* = 1 ist die Behauptung trivial, wir diirfen also ihre Richtigkeit fiir alle 


Gruppen G mit 0(@) = p**-1 voraussetzen. Enthalt nun U eine invariante Unter- 
gruppe I von G der Ordnung p, so folgt Satz 3 fiir U durch Induktion nach ie 
gang zu Q= G/I, oe U/I. Enthalt aber U kein in G@ invariantes J mit o(J) = 

so sei J irgendeine (nach Satz 2 existierende) invariante Untergruppe p-ter Ondunde’ 
von G. Wegen der Invarianz von J in G wird das Komplexprodukt J - U eine CmPPes a 
und wir haben 


o(I: U) =o(I):0(U):0(INU)1 = p'*" wegen o(IA U}= of{e}) S13 


- 
mit G2V2U, o(V) = idee ee 
: 
i 


Satz 4. Ist GI I : > Ig, wobei I, und Ig in G invariant sind, und hat man 
o(@) =p", o(Tx)=p™ (k=1,2;71 -2 21220), 


so gibt es stets eine in G invariante Untergruppe I mit I,> I> Is, o(I) = p11, 


Beim Beweis diirfen wir Iz = {e} annehmen, da andernfalls Ubergang zu G/Io, 
ig ae 2 Pace ware. Wir diirfen also die Bedingung J 2 Jz vernachlassigen. Es sei 

= {U1,..., Us} die Menge aller Untergruppen p™-1!-ter Ordnung von J;. Dann 
et wegen een Invarianz von J, in G fiir jeden U; die ganze Serie Ky, der zu Uy 
in G konjugierten Gruppen zu Yt. Da ferner s = 1(p), folgt genau so wie bei Satz 2 
die Existenz eines in G invarianten U;. 

Nennen wir eine Kette G = Ip 1,9...0 I, = {e} eine Hawptreihe von G, wenn 
alle I, in G invariant sind und wenn sich fiir kein k < ¢ zwischen I, und I z% eine — 
echte, in G invariante Zwischengruppe einschieben laBt, so folgt aus Satz 4 sofort: 


Korollar zu Satz 4. Ist 0(G) = ps", so ist bei jeder Hauptreihe G = Ig> 1,>...> 
IIs = {e} stets s=s*, o(Lx1/I~) =p (k= 1,...,8). 


G ist also in der iiblichen Terminologie nicht nur auflésbar, sondern sogar tber- 
aufldsbar. (Man beachte, daB zur Herleitung des Korollars weder der Begriff des 


Zentrums eingefiihrt noch auf die allgemeine Theorie der Hauptreihen zuriick- 
_ gegriffen werden muBte.) 


°) Vgl. Burnsipr, Theory of Groups of finite order, 204 ed, Cambridge 1911, p. 129, 


$ 7 > " . 
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| Wir Reider uns jetzt wieder der Untersuchung von Gruppen @ beliebiger ‘ofdeune) ; 


u. Das folgende Theorem hat mehr den Charakter eines Hilfssatzes §) : 


; Satz 5. Es set {U 15+-., Us} irgendeine Serie in G konjugierter Untergruppen mit 
8 + O(p); V set eine weitere Untergruppe mit o(V) = pt. Dann gibt es mindestens ein 
u% derart, dab N (G@: Uj) DV, daB also v- Uj-v-1 = U, fiir alle ve V wird. 


Nach der verallgemeinerten 1. Methode teilen wir I a ty Us} in Serien relativ 
_V in G@ konjugierter Gruppen ein. Aus den Bemerkungen zur 1. Methode folgt analog 
wie bei Satz 2: Entweder es besteht Ry, nur aus einem Element, oder es ist die 


-Gliederzahl von Ry, eine positive p-Potenz. Wegen s + 0(p) muB fiir mindestens 
ein U; der erste Fall eintreten. Dann aber wird v + U;- v-! = UV, fiir alle v € V nach 


Definition. 


Wie iiblich nennen wir die Untergruppe S der Ordnung p*” eine p- ‘ylotonine 


von G, wenn pe die héchste in 0(@) = ps"q euigenende p-Potenz, also q = O(p) ist. 


_ Satz 6. Jede p-Untergruppe von G ist Untergruppe einer p- -Sylowgruppe von G. Alle 
p-Sylowgruppen von G sind in G konjugiert. 


Beweis. Nach dem 2. Korollar zu Satz 1 gibt es eine Serie {81,... , Ss} fe Gkon- 


) jugierter Sylowgruppen mit s = 0(p). Ist V eine p-Untergruppe von G, wobei etwa 
o(V) = p’, so existiert nach Satz 5 ein S; derart, daB v - S;-v-1 = S; fir alle v eV. 
Daraus folgt (ahnlich wie bei Satz 2): V - S; ist eine Gruppe, und man hat 


o(V - Sy) = 0(V) + 0(S:)-0(V AS;)-1 = prts* 0( VAS) 

Wegen 0(G) = 0 (p!*s*) ergibt sich weiter: : 
(VAS) =p =o(V), VaVAS, VSS. 

Ist schlieBlich speziell V = S eine p-Sylowgruppe von G, so haben wir: 

pets dV AS) = 0(8): Se VAS SV. 

Kombiniert man Satz 6 und Satz 3, so erhalt man: 

Korollar zu Satz 6. Ist U CG, 0(U) = p" und r < s*, so gibt es stets ein V mit 
G2V>2U_und o(V) =p". 
Satz 7. Es sei G = In>d In-12.-..2 11, wobet In, invariant in Ip und 

Og Lp) 00 (pp) (hia Ls 500) 


Dann sind (fiir 0(I1) = 0 (p)) die stimtlichen p-Sylowgruppen 81, ..., Ss von I) gleich- 
zeitig auch die stimtlichen p-Sylowgruppen von G. 


Es geniigt offenbar, die Behauptung fiir » = 2 zu beweisen. Wegen o([2/1;) = 0 
(p)-sind S,,..., Ss nicht nur in J; sondern auch in [2 Sylowgruppen. Aus w+ [y+ u7} = 


6) Die Herleitung der Satze 1 bis 4 samt ihren Korollaren war das Hauptziel der Note. Im 
folgenden soll nur gezeigt werden, daf der anschlieBende Beweis der noch ausstehenden Sylow- 
gruppensitze noch etwas einfacher und durchsichtiger gestaltet werden kann als es z. B. in dem 
Lehrbuch von ZassENHAUS schon der Fall war. 


ee MP Nene abit dpa Nee ante A be 
zs, iy C € I») folet aes daB 8 fir b= 1a: a stata wu? 8° Cae eis wie | 
_ p-Sylowgruppe von J; und damit ein Element von eee Ss} sein r mub. Das | 
also, die S; bilden nicht nur in J; sondern auch in I» eine volle Serie konjugiert 
| Untersrappen nach Satz 6 gibt es also auBer ihnen j in Ty keine weitere p-Sylowgruppe. 


1. Korollar zu Satz. 7. Ist G = Iy2 In-13 an ‘A nebes Sea im Fi Berens, 
isha ; 0 (Ix/Ix-1) = 0 (p), 0(13) = pe (ke = boy, 2) 5°40 Fat ran die ints B Sylora a 
. e von G und damit in G invariant. ¥ 


9. Korollar zu Satz 7. Ist S eine p- for ae von G und T = aN (@: 8), m= 
Me. T), so ist T = Ty, 


~~ (Man beachte die Definition des Normalisators N (@: U) ) und die niaaste daB s 
; nach dem 1. Korollar in 7; invariant ist.) F 


v 


a 
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On a Finite Matrix Representation of the Braid Group 


By 


Srymour Lipscuvtz *) 


1. Introduetion. There exists a finite matrix representation of the Braid Group By 
(see Section 2). Here we consider B, to be a group of automorphisms of a free group ~ 
F [1]. It can be shown, due to results of Maanvs [6], that the faithfulness of the above 
matrix representation depends upon the faithfulness of the matrix representation of a 
subgroup R& of By, — a subgroup with important topological properties [6]. Further, 
it has been shown by GassNER [3] that the kernel of the above representation is con- 
tained in the subgroup of braids which induce the identical automorphism in F/F’’, 
where F'”’ is the second derived group of F. 

In this paper we prove, by a suitable change in the basis of F’, that the matrix re- 
presentation of R is pairwise free. We also show as a result of a recursion formula 
(after analyzing the effect of R on the nontrivial terms of an expansion of F in a Lie 
ring) that there are elements in each of the members of the derived series of R which 
are.not contained in the kernel of the matrix representation of By. 


2. The matrix representation. Let 4 be a group of automorphisms of a free group F 
with free generators 7, ..., %n. If, for every « in A, 
(2.1) a (a) = W; (cc) , > (exponents of aj in Wi) = dy, 


we show it is possible to associate a matrix with a. 


First we associate 
ty 84 tia de 
uj 0 l - a_i <> 0 l 


where the ¢;, 5; are indeterminants. The above association can be shown to be a faithful 
representation of F/F’’ (see [5]). Then, in view of (2.1), « induces the following 


by 8% W t, 8i\\ [te Agi si - <> + Ainsn 
ve) SPM Rite w sah cee Waeea 1 


which induces 


n 
a (84) => Ays (Gran V2 ant, WI 
geal es 


* Work on this paper was sponsored in part by a grant from the National Science Foundation, 
NSF-G 9659. 


Mora where the ae are cient ia 1, (The Be can easily check ites the produc . 
in (2.2) does have the form on the right.) It is the matrix (Ay) that we finally aston 
4 hy. with a. 
% ms Note. If we consider the free module Brats by the for} avith the alpsantae in 
gt asa ring of operators then « introduces an automorphism which leaves the ring of | 
- operators element-wise fixed. From this it follows that these automorphisms — re 
. presented by the matrices (A;j) does, indeed, give a representation of A. ya 
Now, if « is a braid in the subgroup A» of By for which \ A 


ieee . Bn|An & Xn = symmetric group of order n!, 
thi é then it is well known that, as an automorphism of F, 

‘i a (ay) = 1; (aa) ay Ti (aa) , 
ey OG (LL * * Ny) eat ‘ 


which is of the form (2.1). Thus we have a finite matrix representation for Ay. 4 
Since By/Az» is of finite order there exists a standard method [8] to extend the — 
matrix representation of A, to a finite matrix representation of Bp. 4 


i 3. The subgroup R. Let R be the subgroup of By, generated by the braids 
at, _ (3.1) Ri = (0102 °°* o4-2)'1 (o¢-++ On)" — (4 = 2,3, ...,n +1), 


where the {o;} are the usual generators of By. (The braid o; is the following auto- 
morphism of F, the free group on which B, acts. 


oi (1) = 2, iff +7,0 +1, ) ) } 
(3:2) OF (x;) = V1; 
O74 (Vi41) = Vi41 12; 2441 .) e Zs x: 

Figure 1 shows the projection of a typical braid of R. It is 4 / 
well known that R»+1 = C generates the center of By and | 7. \ 
that the other {R;} are free. (The reader will note that 7 
there is a subgroup R defined for each n. We will use the 
same letter R to denote any or all of them.) f ( ) 

In order to simplify our formulas we introduce the not- 


ation: Figure 1. Rs in By. 
a rely 
= UU 1 Xn, 
ed ache 
I, the identity if ¢<). 
It can now be shown, using (3.1) and (3.2), that 


i, she, CR Siler ga eR let DERN Mac 
TEST98) > ae eh Braid Group 59 5 ¢ 


ae sia, Sens Bite = bay aj aj bi, is ane eric 
Ras) | | Be (2g) = by aay my ej bs Le 7 Weg: 
m ts Ri (by) = dea bj bias, oa 


_as generators of F. 


-- 


Theorem 1. The matrices corresponding to the above generators of R are pair-wise free. 


a Proof. Let Rj, R; be two such generators. Say i< j. After permuting the ith and | 


a — rj rows and columns in the matrices, we see that the following submatrices 
multiply independent from the rest of the matrix: 


: q ) ty ty Ws th ect 
_ (3.4) ( meg hems f 0 1 Ee R;. 


| a &=1,4 =t-1=t; = —1 in (3.4). Then we have 
Ht ie 
OL 


4. The Lie ring presentation. We use the commutator notation: 


. 1k SY) 
(bi) 
which are known to be free. (See [7].) 
[igl=f9tg (orfg —gf), 
[f1; fe; tee fn] = [= [[f1. fel, fs], tee pals 


Lf, g*] F Lf, gee, gl. 


where we call n the weight of the commutator (or the degree if it is a term in a Lie 
ring). 

There is a known presentation of F in terms of a free ring P with generators {u;} by 
associating a; <> e“. We can then study the action of & on F in terms of auto- 
morphisms of P. If 


if 


B (x4) = Xj, "9° 0p Li Nj, som 
fink, then 


(4.1) Bla) =a 


The above formula is based upon the fact that, in a free ring with generators w, v, 
ev ere" — e”, where w =v + Lie elements in the ring. (For a more complete dis- 
cussion of this presentation of F' see [4].) 

Since we are mainly interested in the action of RF on F/I’, we set all commutators 
of commutators in P equal to zero. Therefore, using the Jacobi identity, we are now 
allowed to commute generators after the second in any term of a Lie element. Also, 
as a result, the reader can easily verify this important identity: 


(4.2) B ([ua, U2, -.-, Un]) = [B (ua), Wa, «+.» Un) — 
ae [6 (u2), Ubi W35 ie 5 Un} a [%1, UDG ei tons Un| ' 


P betiteh 8 are of the form (2.1). Thus we have a matrix representation of R using the (if 


hi iva 


eee 10 — S. Lirsenurz Ps Ate ARCH Ti 


We now only consider the braid group B, and its subgroup R (generated by Ro, Rs, 

ee Rand Rs). We see that [R4, Rs], [Rs, Re], [R4, Re], which we denote by Sj, Se, Ss . 
respectively, are in the first derived group of R. If we let 71 = [S1, Se], 2 = [S1, Ss], © 
*T'3 = [S2, S3] then we also notice that [7'2, 71], [7'3, 71], (7's, T2] are in the third 

- derived group of R. . . : 7 
Using (3.3), (4.1) and (4.2), we compute the automorphisms of the free ring P by j 

the above elements of R. Tables 1, 2 and 3, where the notation a = u,b = u2,¢ = Uz, — 

d = u4 and , ‘ ; 


4 Dan Tel 


1 02°*' An = (41, d2,..., An], 


A=abed(ia+b+c+d) 


is used, indicate the elements of P onto which the generators on the left are mapped 
by the automorphisms in the top row. 


Table 1 
| Re Rs R4 
a> a a+ ba-+->-:: a+ ba+ca+-*: 
b> b + bd + be +>: b+ab+::: b+ ab+chb+-- 
Qe e+ced+cb +: c+cd+--> ctac+be+-::- 
d—> d+de+db+::: d+dc+-:: d 
Table 2 
Si =[Ra, Rs] Se = [R3, Re] S3 = [Ra, Re] 
a> a+dca+:: a+ cba + dba+::: a+dba+dca-+-::: 
b> b+dcb+--- b+ ach + adb +---- b+adb+-::- 
Cc c-+adc+bde+::: c+bac +::: c+adc+-::: 
d—> d+ cad + chd + ::: d + bad + :-: d+ cad + bad+::- 
Table 3 
[Ts, T1| [7'3, T 1] [T's, T 2) 
a> a+dcaA +::: a+cbaA +dbaA+::- a+dbaA + dceaA +::: 
b> b+ dcbA +::- b+ acbA + adbA +-::: b+ adbA +>: 
C= c+ adcA + bdcA + -:- c+ bacA +>: c+adcA +-::- 
d— d+ cadA + chdA +::: d+badA+->::: d+ cadA + badA +::: 


Theorem 21). There are elements in every member of the derived series of the subgroup 
R of the braid group By which do not induce the identical automorphism in F/F’’. 


Proof. Follows directly from the recursion formulas in Table 2 and Table 3. 


1 ; : 
) The author has also proven this result for the lower central series of R.. 


OS PET) er ler Tee A ts he it li Pe Ey Cee Mad mt an Waite Coase MORN AL eM Ty 

he A? a yr 2. a ox * id ng ae 7 ‘ Hla RYE oie ‘ 

‘tas aaa ia ae i ©. : - : Sey uae Ny hoed ia a PAS ae | : é 
* t i ‘ : . 3 

ar : ect a 


Vol. XII, 1961 | Braid Group ll 


5. Maanus’ results. We prove, using results by Maanus [6], the following 


Lemma. [7 the matrix representations of An in By and of R in By are faithful then 
the matrix representation of Ay is also faithful. 


_ Proof. Let Ky, be the kernel of the matrix representation of A», the subgroup of By 
for which B,/A, ~ YX’, = the symmetric group of order n!. (See Section 2.) We want 
to show that 


Let Z, be the normal divisor of Fy generated by x1 72+: an. (F'n, freely generated 
by 21, ... , Un, is the free group on which By, acts.) Since Z, is characteristic under A p, 
we has that Ay acts on Fy/Zy. We call A}, the group of automorphisms of F',/Zy 
induced by An. Magnus showed that 


A; = An|Cn ? 
(5.2) Ay, & Ageiina1% 

An-1 a) In-1 = Cn-1 ’ 
where J,-1, generated freely by Re, ..., Rn, is the group of inner automorphisms of 
Fn—-1 = Fn/Zn and a normal divisor of A;, and where Cy is the center of By. (Note. 
Cy is known to be generated by Rnii = (61°** Gn—1)" 80 R = In-1 X Cn.) 

By (5.2), 
An Ag (ino On) = Anovedt. 

Therefore 
(8.3) An|Kn =a (An-1 5 R)|Kn|An-/(Kn MO An-1)| | R/[Kn M R)| : 


By (8.2) and (5.3) it follows that (5.1) is true. 


Theorem 3. The faithfulness of the matrix representations for all R imply the faithful- 
ness for all Bn. : 


Proof. By the way we extend our matrix representation of A, to a matrix re- 
presentation of By, it is only necessary to show that the theorem is true for all A». 

The proof, by induction, follows directly from the lemma and the fact that the 
matrix representation of A3 is known to be faithful. 


6. Summary of results. We have proven the following: 
(1) The faithfulness of the matrix representation of By, depends upon the faithfulness of 
the representation for R. 
(2) The matrix representation is pair-wise faithful for the generators of R. 
(3) There are braids in every member of the derived series of R in Ba which are not con- 
tained in the kernel of the matrix representation. 
Our conjecture, that the finite matrix representation of B, is faithful, seems 
reasonable. If this is true, then this could be one method towards solving the trans- 
formation problem for the Braid group. 
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Charakteristisches Polynom, Determinante und Spur 
als Abbildungsfunktionen 


Von 


PETER WILKER 


1. Sei A eine lineare Abbildung eines endlich-dimensionalen Vektorraums Vt iiber 
einem Korper K in sich. Man kann die Methoden, die Determinante |A| von A zu 
erklaren, in zwei Klassen einteilen. Die indirekten Methoden ordnen zuerst nach 
Wahl einer Basis von i der Abbildung A eine Matrix mit Elementen aus K zu. Die 
Determinante dieser Matrix kann dann auf eine der zahlreichen bekannten Arten 
definiert werden (Methoden von Lrrpniz-CramEr, GRASSMANN-WETERSTRASS; vgl. 
fiir andere Wege, auch im nicht-kommutativen Fall, [4], § 13, fiir eine vom Verfasser 
vorgeschlagene rekursive Definition [5]). AnschlieBend ist zu zeigen, daB der erhaltene 
Wert |A| von der Wahl der Basis von #t unabhangig ist. Die Methode von Grass- 
MANN-WEIERSTRASS lat sich zu einer direkten ausgestalten, indem man die auBere 


7 n 
Potenz /\A (n = dim i) bildet, die eine lineare Abbildung der 1-dimensionalen 


n n 
auBeren Potenz /\ in sich ist, also die Form 2 > da(xe/A RR, be K) hat; man 
erklart | A| = 6 (vgl. etwa [4], §§ 12, 13 oder [2b], § 53; eine andere direkte Methode 
in [1]). Ganz analog wird auch die Spur von A entweder indirekt tiber die Diagonal- 
elemente der zugeordneten Matrizen oder direkt durch Heranziehung von Tensor- 
produkten erklart (vgl. [4], § 11 oder [2b], § 56, Ex. 4). 

Die eben erwahnte, direkte Methode hat den Vorteil, daB sie sich auf Moduln iiber 
Ringen in gleicher Weise durchfiihren 1a8t wie auf Vektorraumen. Von der tiblichen 
Theorie der linearen Abbildungen von Vektorraéumen aus gesehen kann sie allerdings 
als ein Umweg betrachtet werden und es mag wiinschenswert sein, eine direkte De- 
finition zu gewinnen, die sich, unter Verwendung spezifischer Hilfsmittel dieser 
Theorie, ganz in deren Rahmen halt und Anleihen bei der multilinearen Algebra ver- 
meidet. Die nachstehend durchgefiihrte Methode geht, umgekehrt wie die oben er- 
wahnten, vom charakteristischen Polynom aus, das als Funktion tiber der Menge der 
Abbildungen endlich-dimensionaler Vektorraéume erklart wird, und fiihrt an dieses 
anschlieBend Determinante und Spur als ebensolche Funktionen ein. Die wichtigsten 
elementaren Kigenschaften der drei Funktionen werden dann auf demselben direkten 
Weg bewiesen. 

Die nachfolgenden Ausfiihrungen stiitzen sich auf einige einfache Ergebnisse der 
Zerlegungstheorie linearer Abbildungen, die kurz zusammengestellt werden mdégen. 
Die Beweise finden sich z. B. in [3]; die nachstehend in eckiger Klammer beigefiigten 
Zahlen verweisen auf die einschlagigen Abschnitte dieses Werks. 


ih Gi ROTA aa ie NRG EAL TU lait Nas 
EBA etal cake vi Pe eS: Awe) SES m ells 


TPR PRL er hae Ent oe eo ee De eer 


gi | 


14 P. Wirxer ARCH. MATH. | 
Es hezeihne’ im folgenden (A, St) eine lineare Abbildung eines endlich-dimen- 3 
sionalen Vektorraumes Rt in sich; }t sei dabei iiber einem kommutativen Korper KE i 
erklirt, der, falls nichts anderes bemerkt, stets fest bleibt. Unter ,,Abbildungsfunk- 4 
tion’ wird eine eindeutige Funktion (A, }t) baw. y(A, XK, x) verstanden, erklart — 
iiber der Menge aller (A, %t) mit Werten in K bzw. im Polynombereich K [a]. Der 
héchste Koeffizient von ADs R, x) werde stets zu 1 angenommen. | 
Das ,,Ordnungspolynom“ eines Vektors re R bzgl. A ist dasjenige Polynom atts 
kleinsten Grades (mit héchstem Koeffizienten 1), fiir welches w(A)r = 0 gilt [IIT 2]. — 
~ Das ,,Minimalpolynom‘ (A, St, x) der Abbildung (A, %) ist das Polynom kleinsten — 
Grades mit (A, R, A) = 0; es ist ein Vielfaches jedes Ordnungspolynoms bzgl. 
(A, R), teilt hingegen alle Polynome (a), fiir welche p(A) = 0 gilt [LIT 1]. 
Eine Abbildung (A, St) heiBt ,,zyklisch“, falls ein Vektor a € i so existiert, daB KR 


durch die Vektoren a, Aa, A2a,... erzeugt wird; a hei&t dementsprechend ,,er- 
zeugender Vektor“ [III 2]. (A, 3t) ist dann und nur dann zyklisch, wenn der Grad von 
(A, &, x) gleich ist der Dimension von % [IIT 4]. k 


Eine ,,Zerlegung“ der Abbildung (A, ‘t) in der Form (A, kt) = > (Aj, J) bedeute, 
ny 


e 
daB sich als direkte Summe St = Sy, vt; von bei A invarianten Unterréumen Sh; dar- 


I 
stellen 14Bt und daB A; die von A auf Kt; induzierte Abbildung ist. Sei w(A, KR, x) = 


qt, (x)" ... %m(x)"m die Primfaktorenzerlegung von jw, 7; (x) irreduzibel tiber K [x]. Es 


gibt dann die ,,primére Zerlegung“ (A, ht) = Sy (Ag, 34), wobei w(Ag, Ve, 2) = m4 (x) 
. rT 


ist und }; alle diejenigen Vektoren von ‘i enthalt, deren Ordnungspolynom eine 
Potenz von z;(x) ist [IV 8]. 
Jede hbudune a Mt) ist ,,vollstandig zerlegbar‘*, d. h. sie l4Bt eine Darstellung 


CA t= S (A;, R;) mit unzerlegbaren (A;, Jj) zu. Das Minimalpolynom einer un- 
1 


zerlegbaren Abbildung ist Potenz eines iiber K [x] irreduziblen Polynoms [IV 8]. Die 
fiir das Folgende entscheidende Tatsache besagt weiter, daB eine unzerlegbare Ab- 
bildung (A, 2) zyklisch und daher der Grad ihres Minimalpolynoms p( ARR ac) = 
= a(x)", a(x) irreduzibel in K [2], gleich dim 8 ist. Diese Tatsache folgt aus der all- 
gemeinen Zerlegungstheorie [IV 7], laBt sich aber unschwer auch direkt, etwa durch 
vollstaéndige Induktion nach dem Exponenten r, beweisen. 


2. Die anschlieBend durchgefiihrte Definition des charakteristischen Polynoms ~ 
stitzt sich auf den folgenden 


k 
Satz 1. Sei (A, KR) = SS (Ai, Ni) eine vollstindige Zerlegung einer gegebenen linearen 
n 
Abbildung (A, KR). Aus den M inimalpolynomen (Ai, Ri, x) werde das Produkt 
k 
Hu (Ag, Ni, x) 


gebildet. Fiihrt man dies fiir alle vollstdndigen Zerlegungen von (A, KR) durch, so erhalt 
man stets dasselbe Polynom y(A, R, x) vom Grad dim °. = 
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Beweis. Betrachtet man zuerst die primaire Zerlegung von (A, Jt), so erkennt man 
sofort, daB es geniigt, Satz 1 fiir Abbildungen (4, Kt) mit w(A, R, wv) = x(x)", (2) 


m ¢ 
irreduzibel in K [x], abzuleiten. Bei jeder vollstindigen Zerlegung (A, KR) = i (44, We) 
T 
einer solchen Abbildung treten als Minimalpolynome ebenfalls nur Potenzen des- 


m 

selben a(x) auf, etwa w(Ay, Ni, x) = a(x)", und man hat stets | [u(Ai, Ni, x) = 
m 1 

a(x) mit s = r;. Hat x(x) den Grad p, so gilt nach dem am SchluB von 1. erwahnten 
I 


m 


Sachverhalt dim ky = pr;, also > pr; = ps = dim ft. Damit erweist sich die Zahl s 
I 


und daher auch ¥ (A, ®t, x) = a(x)$ als von der gewahlten vollstandigen Zerlegung un- 
abhangig. 


3. Eine Abbildungsfunktion (A, %, x) hei®e ,,multiplikativ’’, wenn jede Zer- 
legung (A, Rt) = (Ai, Wi) + (Ag, Re) die Gleichung (A, R, x) = p(Ai, Mi, z)- 
+ p(Ag, Me, x) nach sich zieht. Weiter werde wie iiblich als ,,Annihilator von (A, St) 
das Ideal der Polynome «(x) € K [x] mit «(A) = 0 bezeichnet; wie erwahnt ist jedes 
solche «(x) ein Vielfaches von w(A, X, 2). 

Ks mégen nun Abbildungsfunktionen x (A, i, x) betrachtet werden, die den folgen- 
den beiden Forderungen geniigen: 


I. x ist multiplikativ ; 
Il. x gehort zum Annihilator von (A, ). 


Nach II ist x ein Vielfaches von pz, etwa x (A, i, x) = x’ (A, Ht, x) w(A, HR, x) und aus I 
folgert man leicht, daB der Grad von x mindestens gleich dim sein mu. Es gilt 
genauer: 


Satz 2. Die in Satz 1 betrachtete Abbildungsfunktion ¥(A, Kt, x) gentigt I und II; jedes 
x(A, KR, x), das I und II erfiillt, ist ein Vielfaches von y(A, MN, x). 


Beweis. Die Richtigkeit der ersten Behauptung ist leicht einzusehen. Ist (A, R) = 
m 


= > (A;, Ri) eine vollstandige Zerlegung von (A, ‘)i), so ist 
eset 


m m 


“(A, R, x) = [] x’ (As, Ri, 2) uw (As, Me, x) = (Pra (As, Hi, x)) x (A, Ry) 
1 1 


Die Abbildungsfunktion 7 (A, St, x) ist somit durch die Eigenschaften, multiplikativ 
zu sein, zum Annihilator von (A, 3) zu gehéren und dabei den niedrigst médglichen 
Grad n(A, Kt) = dim zu besitzen, eindeutig bestimmt. 7 (A, Wt, x) heiBe ,,charakte- 
ristisches Polynom‘ von (A, i). Es sei tiir spatter hervorgehoben, daf} im Falle eines 
zyklischen (A, 9), bei welchem das Minimalpolynom von (A, %t) selber den Grad 
dim %t hat, dieses nach II mit dem charakteristischen Polynom von (A, i) zusammen- 
fallt. 

4. Die konstanten Glieder der charakteristischen Polynome bilden die Werte einer 


Abbildungsfunktion A(A, %) = 7(A, HR, 0), die nach I multiplikativ ist, d. h. A(A, ®) 
= A(Aj, N1) A(Ag, Re) erfiillt fiir jede Zerlegung (A, Ht) = (Ai, 31) + (Ae, Re). Sie 


vip, | 


Sei p(x) ein Polynom aus K [2]; definiert man fiir ein A ¢ K das Polynom 9, (x) durch — 


16 P. Winker er sn song 


hat zudem die eishitee Eigenschaft, daB aus ihr wieder das charakteristische Polyno m 


gewonnen werden kann, indem niémlich 
(Alot A(A —AE, MR) =7(A, RA) fiiralledAe K | 


gilt (HZ = identische Abbildung auf §t). Es werde gleich die etwas allgemeinere Be- 
ziehung bewiesen: 


y(A = AER, x) = 7 (A, Rye + A). 


‘ ox 
p,(«) = v(x + A), so gilt, wie unmittelbar nachzupriifen, fiir jede Abbildung (A, wt) : 
stets p,(A — AH) = ¢(A). Daraus folgert man miihelos die Beziehung w(A — AE, t,x) — 


m 


DS 
= u(A, R,x + A). Weiter liefert jede vollstandige Zerlegung (A, R) = » (Ai, Ki) f 


™m™ Pp 
auch eine vollstandige Zerlegung (A — AF, ht) = y (A; — AK; Ki) (Ki = identische ~ 
Abbildung auf St;). Daher ist nach 3. ‘ | é 


% 


y(A — AE, R, 2) = T1u(A — AE, Ki, 2) = [[ (Ar, Re + A) = 4 (A, Re + A).F 
1 i] 


Die Funktion 4(A, St) ist natiirlich durch die Eigenschaft (4.1) vollstandig cha- 
rakterisiert. Man bezeichnet aus Normierungsgriinden (wegen A(Z, 8) = (— 1)", 
n = dim St, und wegen des unten zu beweisenden Multiplikationssatzes) nicht A (A, 2), | 
sondern (— 1)” A(A, %) als ,, Determinante von (A, kt). 

Ganz analog kann man die negativen Koeffizienten der zweithéchsten Glieder der 
charakteristischen Polynome als Werte einer Abbildungsfunktion o(A, it) wahlen, 
also y(A, Rt, x) = 2” — o(A, R) a™-1+ .... Diese Funktion ist ,,additiv, d.h. es 
gilt o (A, R) = o (Aj, Ni) + (Ag, Re) fiir jede Zerlegung (A, R) = (Ay, Ri) + (Ag, Re). 


a 


 @(A, ®) ist die ,,Spur von (A, KR). 


5. Die wichtigsten elementaren Eigenschaften von charakteristischem Polynom, | 
Determinante und Spur (vgl. etwa [2a], §§ 39, 40) kénnen nun auf dem bei ihrer De- 
finition beschrittenen Weg bewiesen werden. Seien zuerst A und A* dhnliche Ab- 
bildungen eines Vektorraums 3 in sich, d. h. es existiere eine regulare (1—1-deutige) — 
Abbildung X auf Rt so, daB A* = X-14 X. Dann sind die charakteristischen Poly- 
nome (und damit natiirlich auch die Determinanten und die Spuren) von A und A* 
gleich. Jede vollstandige Zerlegung von (A, 3) liefert namlich auch eine solche von . 
(A*, ®) und umgekehrt; die bei diesen Zerlegungen auftretenden, einander ent- 
sprechenden Minimalpolynome sind aber schon gleich, wie sofort festzustellen. Die 
Behauptung folgt dann nach 2. Aus ihr laBt sich auch die Gleichheit der charakteristi- 
schen Polynome einer Abbildung und der zu ihr transponierten im Dualraum ab- 
leiten. Man hat es nur nétig, eine isomorphe Beziehung des Dualraums zum urspriing- 
lichen Raum herzustellen, wodurch die transponierte der gegebenen Abbildung in eine 
zu dieser dhnlichen iibergehen wird. 

Man erkennt weiter leicht, daB eine Abbildung (A, 9) dann und nur dann singular 
(nicht 1—1-deutig) ist, wenn A(A, R) = 0 ausfallt. Ist namlich A (A, R) = (A, R, 0) 
= 0, so muB mindestens eines der nach 2. das Polynom x4(A, K, x) bildenden Minimal- 


Peete a re 76), 408 oe = + ye we a? - 

* he e ‘ . i> s. ’ 

t , 4 ‘ { ! \ 
ee, 


‘Vol. XII, 1961 Charakteristisches Polynom, Determinante und Spur 17 


polynome ein verschwindendes konstantes Glied haben; hieraus folgt die Singularitit 
von (A, st) ohne weiteres. Ist umgekehrt (4, St) singular, so gibt es einen Vektor a € Kt 
mit a + 0, Aa = 0, dessen Ordnungspolynom bzgl. A somit w(x) = a lautet. Dann ist 
aber das Minimalpolynom und damit auch das charakteristische Polynom von (A, 2) 
durch x teilbar, wie behauptet. Zusammen mit (4.1) liefert dieses Ergebnis weiter die 
Tatsache, da8 ein Eigenvektor e + 0 einer Abbildung (A, %) mit Ae = Ae dann und 
nur dann existiert, wenn y(A, KR, 2) = 0 ist. 

Eine bequeme Eigenschaft des charakteristischen Polynoms ist auch seine Unver- 
inderlichkeit beim Ubergang zu einem Erweiterungskérper K* des Grundkérpers K 
und entsprechender Erweiterung der Abbildungen (4, St) zu (A*, #*) (vgl. etwa [3], 
VU, § 8). Identifiziert man ft mit einer Teilmenge von R*, so bleibt die lineare Un- 
abhangigkeit bzgl. K von Vektoren aus ft auch bzgl. K* bestehen. Daraus folgt un- 
mittelbar die Invarianz der Ordnungspolynome der Vektoren von St und damit auch 
die des Minimalpolynoms beim Ubergang zu K*. Jede vollstindige Zerlegung (A, }t) 
= ss (Aj, Ki) erzeugt auch eine Zerlegung (A*, R*) = > (A;, 7) und man folgert 
wieder aus der Erhaltung der linearen Unabhingigkeit, daB jedes (A;, 8;) zyklisch 
ist. Dadurch wird ¥(4;, Rj, x) = u(A;, Rj, x); dieses letztere Polynom ist aber nach 
der obigen Bemerkung seinerseits gleich w(A;j, Ni, v7) = ¥(Ai, Mi, x). Daher ist 
7(A*, R*, x) = x(A, HR, x) nach I. (Unter Umstanden ist wegen der nur bis auf eine 
Isomorphie bestimmten Erweiterung auch noch die Ahnlichkeitsinvarianz von y zu 
beriicksichtigen.) 


6. Etwas tiefer liegt eine Beziehung fiir charakteristische Polynome, die eine ge- 
wisse Verallgemeinerung der Multiplikativitat I darstellt. Sei Uc ht ein bei der Ab- 
bildung (A, %t) invarianter Unterraum und %i/1l der von ihm gebildete Faktorraum; 
mit (U, ll) bzw. (V, R/U) mégen die von A auf U bzw. R/U (kanonisch) induzierten 
Abbildungen bezeichnet werden. Dann gilt: 


(6.1) WA, Ki, x)= 4(U, UW, x) (V, KYU, x), 
sowie, daraus folgend, 
(6.2) . A(A,R)=A(U, UW) AV, R/U); o (A, R) = o (VU, U) + o(V, R/U). 


Die Formel (6.1) werde zuerst fiir Abbildungen (A, 3) mit w(A, Ki, x) = a(x)", a(x) 
irreduzibel in K[z] (etwa vom Grade p), bewiesen. Nach den Ausfiihrungen von 2. 
und 3. ist in diesem Falle 7 (A, Kt,«) = 2(x)* und y(U, U, x) = x(x)™mitpk = dim h, 
pm = dim U1. Analog erweist sich auch ¥(V, 9t/U, x) als eine Potenz von x(x), namlich 
x(V, U/R, x) = a(x)2 mit pg = dim R/U = dim KR — dim U. Damit ist (6.1) in die- 
sem Falle bestatigt. 


Zum Nachweis des allgemeinen Falles sei (mit angepafiten Bezeichnungen) (A, Rt) = 


& . . . 
> (A;, iz) die primare Zerlegung von (A, %) und (U, Ul) = > (U;, U4) diejenige von 
I 


I 
(U, 11). Es ist r < s und es kann die Bezeichnung so gewahlt werden, daf U; c Ni; fir 
i=1,...,r;firi =r + 1,..., s wird, wenn notig, einfach 1; = 0 gesetzt. Nach dem 
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im vorhergehenden Absatz bewiesenen Sachverhalt ist sicherlich 4 (At, Me ia. 
= (U4, Wy, 2) x (Vi, Me/ Me, x). Nun lassen sich aber der Vektorraum R/U = aL 


und der Produktraum 113% 1, so isomorph aufeinander beziehen, daB die oan A ‘auf F 
II R/U; kanonisch snares Se has in die Abbildung V auf %/U iibergeht. ; 
Nach Tist daher y(V, /U, 2) ct 1 x (Vi, Ri/ Us, x); zusammen mit den soeben ab- — 


geleiteten Formeln ergibt sich tea (6.1). 

Als Anwendung kann die Gleichung 7(A B, KR, z) = 7(BA, Ni, x) auf einem dem 
Beweis mit Matrizen ahnlichen Weg abgeleitet werden (vgl. [2b], § 53, Ex. 13 und 
§ 51). Es geniigt einmal, die Gleichung fiir den Fall zu bestatigen, da A gleich einer 
Projektion P ist. Im Falle eines beliebigen (A, 3) kann man dann namlich stets eine — 
regulire Abbildung (X, 9%) so finden, da8 X A einer Projektion gleich wird. Dann ist — 

-einmal y(X A BX~-1, KR, x) = 7(BA, KR, x), andererseits nach 5. auch ; 


y(XABX-1, K, x) = (AB, R, 2). 


Sei also.4 = P eine Projektion lings & auf ll (lund & komplementiire Unterraume 
von %, dim 8 = &), und B eine beliebige andere Abbildung auf St. Es ist klar, daB U 
bei PB invariant bleibt und daB PB auf dem k-dimensionalen Faktorraum t/U die — 
Nullabbildung erzeugt. Es ist daher nach (6.1) (der Einfachheit halber werden im 
folgenden induzierte Abbildungen mit denselben Buchstaben bezeichnet wie die in- 
duzierenden): y(P.B, R/U, x) = x*, y(PB, K, x) = xk y(PB, U, x). Andererseits er- 
zeugt BP auf ¥ die Nullabbildung, so daB analog: y(BP, &, x) = x*, y(BP, KR, x) = 
= xky (BP, R/%, x). Wie man sich leicht iiberzeugt, fiihrt aber die kanonisch iso- — 
morphe Beziehung von U und }t/¥ die beiden Abbildungen (PB, U) und (BP, K/B) 
ineinander iiber, so daB ¥(PB, U, x) = y(BP, K/&, x). Damit ist der Beweis voll- 
standig. : 


7. Die beiden abschlieBenden Satze, der Multiplikationssatz fiir Determinanten und 
der Additionssatz fiir Spuren, bendtigen zwei Hilfssdtze. Zu deren Vorbereitung 
werde ein Vektorraum % der Dimension n + 2 (n = 0) betrachtet, auf dem die 
Vektoren (d, e, €1,..., @n) eine Basis bilden mégen. Eine Abbildung (U, K) erfiille 
Ud = e und es werde weiter gesetzt Ue = f, Ue; = fi, so daB insgesamt 


Od='¢, Ue=}, Ue fe = le anys 
Die Vektoren d, Ud, U2d, ... spannen einen Unterraum Dc % auf, auf dem (U, 2) 
zyklisch ist. Fiir D (das nativlien mit ji zusammenfallen kann) werde im fplegiden die 
Basis (d, Ud, U?d,..., U™-1d) gewahlt. Endlich sei x(U, D, x) = 69 +: diz +s: + 
+ Om—-1e™-1 4 gm, Tinter Verwendung dieser Beeches gelten: 


Hilfssatz 1. [st (V, 8) eine Abbildung mit 


Vd=(l/Aa)f, Ve= Ae, Vea=fr ((=1,...,n3;4+0), 
so ist A(V, R) = —A(U, R). 
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Hilfssatz 2. Ist (W, R) eine Abbildung mit 
. i Wd=ypd, We=f—pe+rd, We=f,p (¢=1,...,0), 
so ist o(W, R) = ao (U, N). 
_ Beweis von Hilfssatz 1. Fiir jeden Vektor re gilt mit geeigneten 0, oe K: 


(7.1) Vr—Ur=oe+of, 


wie unmittelbar nachzupriifen. Hieraus und aus U2d = Vd folgt durch sukzessive 
Anwendung von U auf d die Richtigkeit der folgenden, mit bestimmten Koef fizienten 
o versehenen Beziehungen 


(7.2) Uid =AViAd + or 4-2 Vi2dt-+onVdt+oe (62). 


Aus (7.1) und e = Ud, f = U2de9 ergibt sich die Invarianz von D bei V und aus 
Ve = Ae folgt, mit © = (e), auch diejenige von D/€; die von V induzierten Abbildun- 
_ gen mogen wieder mit (V,D) bzw. (V, D/) bezeichnet werden. Man stellt nun fest, 
daB (V,D/€) bzgl. der zu d gehorigen Restklasse d* € D/€ zyklisch ist; man hat zu 
diesem Zweck nur die Vektoren von D in der oben gewahlten Basis darzustellen und 
die auftretenden Ausdriicke U‘d gema8 (7.2) zu ersetzen. 
_ Nach IT gilt sicher ¥(U, D, U)d = 0. Substituiert man in dieser Gleichung fiir Ud 
den Vektor e und fiir die U‘d (i = 2) die Ausdriicke (7.2), so erhalt man eine Be- 
ziehung der Form dod + €,Vd + ++: + &m-2V™-2d + AV™-1d + eme = 0 mit be- 
stimmten Koeffizienten ¢; sie besagt offenbar, daB das Polynom e(x) = do + 
+ yu + +++ + em-.a™-2 + Ax™-1 ein Vielfaches des Ordnungspolynoms von d*, 
des erzeugenden Vektors von (V, 9/€), ist. Da (V, D/€) als zyklisch erkannt wurde 
und ®/€ die Dimension m—1 hat, muB (1/A) e(x) = u(V, B/G, x) = x(V, B/G, x), 
also A(V, B/E) = 6o/A sein. Aus Ve = Ae und (6.2) folgt dann A(V, D) = — do und 
wegen 69 = A(U,®) schlieBlich A(V, D) = —A(U, 9). 
Ist D = KR, so ist damit Hilfssatz 1 bewiesen. Andernfalls betrachte man den Fak- 
torraum 3i/D; da U und V nach (7.1) auf ihm dieselben Abbildungen induzieren, folgt 
Hilfssatz 1 wieder aus (6.2). 


Der Beweis von Hilfssatz 2 folgt denselben Richtlinien wie der soeben erbrachte von 
Hilfssatz 1. Man erhalt analog zu (7.1) und (7.2) fiir U und W die Beziehungen: 


(7.3) Wr—Ur=o'd+o'e (rex), 
(7.4) Utd =Wetet pWe2e+ o,;,3Wi e+: + onWet one + ad (22). 


Aus (7.3) folgt wieder die Invarianz des Unterraums D bei der Abbildung W und da- 
mit auch, falls D* = (d) gesetzt wird, die des Faktorraums D/D*; (7.4) ergibt, daB 
(W, D/D*) zyklisch ist bzgl. der zum Vektor e gehdrenden Restklasse e* ¢ D/D*. 
Ersetzt man schlieBlich in der Gleichung 7(U, ®, U)d = 0 wieder Ud durch e und 
die Uid (i => 2) gemaB (7.4), so erhalt man 


eget e,Wetee + eng W™8e + (Sm—1 + pw) Wm 2%e + W1e + &,d =0 


mit bestimmten e’, woraus sich wie oben 
By * 
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y(W, DB/D*, x) = 09 + ee bo + epg 8 + (Smt + peaem—? + wm 


ergibt. Es ist also o(W, D/D*) = —(dm-1 + “); zusammen mit Wd = ud, (6.2) 
und o(U, D) = —6m-1 folgt hieraus o(W,D) = o(U,D). Der SchluB des Beweises 
verlauft wie bei Hilfssatz 1. M 


. 
' 
f 


8. Es seien nun A und B zwei lineare Abbildungen desselben Vektorraums % in sich — 
und BA ihr Produkt. Der Multiplikationssatz fiir die Determinanten ist selbstver- 
stindlich im Falle der Singularitaét einer der beiden Abbildungen sowie im Falle 
dim % — 1. Es werde daher angenommen, daB dim i = n + 2 (n = 0), und daB A> 
und B regulir seien. Weiter kann vorausgesetzt werden, daB BA einen Eigenvektor 
e+0mit BAe = Le besitzt. Ist das nimlich nicht der Fall, so adjungiere man zum 
Grundkérper K eine Wurzel des charakteristischen Polynoms 7(B A, i, x) und gehe 
zum Erweiterungskérper K* = K(A) iiber, was im Lichte der Ausfiihrungen von 5. 
gestattet ist. 

Besitzt A ebenfalls den Eigenvektor e, so gilt dasselbe von B und der Beweis des 
Multiplikationssatzes kann, wie weiter unten angegeben, fortgesetzt werden. Andern- 
falls wird der Vektor d € Kt, fiir welchen Ad = e ist, von e linear unabhangig sein; 
dann erganze man, wenn notig, die beiden Vektoren d, e durch ej, é9,... , €n ZU einer 
vollen Basis von ft. A und B mégen dabei lauten: 


Ad=¢, Wex fp Ae aig Bead, Bike, Bis ee Gea 
Nun werden A und B durch die folgenden beiden Abbildungen U, V auf ®t ersetzt: 
Ud =f; UG =. Uneg ee fi} Visa, Ve= he, ViiHe; (tse sie 


Man bemerkt, daB VU = BA gilt und daB U zu A bzw. V zu B in der durch den * 
Hilfssatz 1 beschriebenen Beziehung stehen, da8 ihre Determinanten also je bis auf 
das Vorzeichen tibereinstimmen. Alle drei Abbildungen U, V, V U lassen jetzt den von 
e erzeugten 1-dimensionalen Unterraum € c invariant. Bei Betrachtung des Faktor- _ 
raums ¥t/€ und Anwendung von Formel (6.2) folgt nun unmittelbar der Beweis des 
Multiplikationssatzes durch vollstandige Induktion nach der Dimensionszahl des 
Raumes. 

Der Beweis des Additionsgesetzes fiir die Spuren verlauft analog. Bei gegebenen 
Abbildungen A und B auf St kann man wieder, neben dim #t > 2, annehmen, daB 
A + Beinen Higenvektor d + 0 mit (A + B)d = (u + 1)d besitzt. Ist d auch Higen- 
vektor von A, so ist er es auch von B und man kommt wieder direkt mit vollstandiger 
Induktion zum Ziel. Andernfalls wird der Vektor e = Ad von d linear unabhangig 


sein; nach Erganzung zu einer Basis (d, e, e1, ... , én) von R mégen dann A und B die 
Gestalt haben: 


Ad=e, Ae=f, Ag=fi; Bad=(u+l1j)d—e, Be=}j', Be =f; (-=1kegn)s 
Man ersetze hierauf A und B durch die folgenden beiden Abbildungen U und V: 
Vdd, Ue=jf—e Ugo; Vdoud, Vest +e Ve=f 4 =i 


Man erkennt wieder, da einerseits U + V = A + 5, und daB andererseits U zu A © 
bzw. V zu B in derselben Beziehung zueinander stehen wie die beiden in Hilfssatz 2 
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betrachteten Abbildungen, so da8 ihre Spuren je gleich werden. Wegen der Invarianz 
des von d erzeugten Unterraums bei U, V und U +- V fiihrt nach (6.2) wiederum voll- 
standige Induktion nach der Dimensionszahl des Raumes zum Ziel. 


9. Es bleibt noch zu zeigen, daB die in 3. und 4. erklirten Abbildungsfunktionen 
charakteristisches Polynom, Determinante und Spur mit den auf eine der in 1. er- 
wahnten Arten gewonnenen Funktionen iibereinstimmen. Dies liuft nach Satz 2 dar- 
auf hinaus, zu beweisen, daf die Polynome n-ten Grades %(A, Rt, 2) = (—1)"| A — AB] 
(n = dim t) als Funktionen von (4, }t) multiplikativ sind und zum Annihilator von 
(A, ®) gehdren. Dies ist aber eine Folge des Entwicklungssatzes fiir Determinanten 
von Laplace und des Satzes von Hamilton-Cayley. 
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On the Components of Ideals in Commutative Rings 


By 


BERNHARD BANASCHEWSKI 


Introduction. In the theory of decomposable ideals of a commutative ring 0 one 
‘has the following propositions concerning the relation between the prime ideals be- 


longing to an ideal a and the components as of a with respect to multiplicatively 


closed sets S € 0: 


I. The prime ideals belonging to as are exactly the prime ideals p belonging to a such 
that SAp= @. . 


Il. If two multiplicatively closed sets S,T C0 meet exactly the same prime ideals be- 
longing to a then as = ar. 


III. For any isolated set & of prime ideals belonging to a there exists a component ag 
of a such that & is the set of all prime ideals belonging to as. , 


Here, the prime ideals belonging to a decomposable ideal a may be taken as the 
radicals of those primary ideals which occur in some irredundant primary decompo- 
sition of a. In [2] Krutt associated with any ideal a of a commutative ring 0 a particu- 
lar set of prime ideals which turned out to be precisely the set of prime ideals belonging 


4 


to a if a is decomposable, and which was therefore also called the set of prime ideals — 


belonging to a. With this concept thus extended to arbitrary ideals, the question was 


raised in [2] whether the above propositions still hold if a is arbitrary and not merely | 
decomposable. More precisely, the question was whether I and II are generally satis- — 
fied and whether there is a suitable reformulation of III which holds in the general — 
case (the latter because there are examples for which III, as it stands, is actually : 


false). This problem has so far remained unsolved. Kru himself remarked in [2] 


that on the basis of a certain conjecture (namely, that for any ideal a in any ring 0 the ~ 
relatively maximal prime ideals of a belong to a) I and IT hold in general. However, — 


the status of this conjecture is still unsettled. 


In a recent paper on the ideal theory of some very special rings [1], the propositions — 


I and II were proved for the ideals of those rings without dealing with KRULL’s con- 
jecture at all, and it was thereby suggested thad these propositions might be proved 
for arbitrary rings in a similar way. This turned out to be the case, and the present 
paper is concerned with this matter. Moreover, it is shown here that III becomes a 
general theorem if the term “isolated“ is replaced by “closed’”’, a subset % of a set & 


of primes being called closed (in &) if and only if p C LU r(re 2), pe, implies pe X. 
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Since the closed subsets of a finite & are precisely the isolated subsets of & this new 
proposition amounts to the same as III if the ideal a is decomposable!). 


1. Extremal multiplicatively closed sets. For the time being it will be assumed that 
the commutative ring 0 under consideration possesses a unit element 1. At some later 
stage, it will be indicated how the results proved under this restriction can also be 
obtained in the absence of a unit element. The ideals of o will be denoted by a,... , 
p,q, t,..., the multiplicatively closed subsets of » by S, 7, R,... and the com- 
ponent ars an ideal a with respect to a multiplicatively closed set S C » by as. Further- 
more, a prime or primary ideal is always taken to be proper and a multiplicatively 
closed set to be non-void. These latter conventions, incidentally, will have to be 
changed when rings without a unit element are discussed. 


Concerning the components of an ideal a one has the following basic rules: 


Lemma 1. (i) a Cag. (ii) If SC T then ag € ar. (iii) (ar)s = agr. (iv) (as}s = as. 
(v) Tf sc T then (as)r = ar. 


Proof. Of these statements, (i) and (ii) are obvious whilst (iv) and (v) follow directly from 
the preceding ones. To prove the remaining (iii), let first € (a7)s. Then, « € ap with some 
«eS and thus «fea with some «fe ST. Conversely, if Fe ag, i.e., Ex fh € a with some cc S 
and Be T, one has €&€ ap and hence €€ (ar)s. 


An identity for the components of certain quotients is given in 


Lemma 2. For any y€0, (a: (y))s = as: (y). 


Proof. €€ (a: (y))s means that «ea: (y) for some «eS and hence ay € a for some «eE 8 
which in turn means that fy € az, i.e., €€ ag: (y). 


The study of the set of all components of an ideal a is greatly facilitated by singling 
out certain multiplicatively closed sets S in relation to a in the following manner: 


Definition. S is called a-extremal iff T > S implies ar? as. 


It may be remarked that if ag = o (which is the case iff SO a+ @) and S + » then S is 
not a-extremal whereas p is a-extremal since the condition defining a-extremality holds trivially 
for S = p. The existence of other q-extremal multiplicatively closed sets will soon become ob- 
vious. 


An alternative description of a-extremality is given by 


Lemma 38. S is a-extremal iff ar Cas implies TCS. 


Proof. Let S§ be a-extremal and ap C ag. Then, consider the multiplicatively closed set R = 
SU TU ST. Clearly, as az since SC R. On the other hand, if §«¢€a with ae & then ae S 
and hence £€ ag or w€ 7 and thus £€ ap C ag ora = By with BES, ye 7 and therefore §€ agp 

= (ap)sC (as)s = as. In all, one has ag € ag and finally ag = ag. Since S is a- extremal, RDS 
is hereby excluded and one ends up with R = S which gives 7'C S. Conversely, let S satisfy 
the stated condition and assume 7’> 8. Then either ay Dag or ay = ag, and since the latter 
implies 7'C S it is excluded. 


1) The main parts of this paper were written during my stay at Tulane University, 1959—1960. 
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As immediate consequences one obtains from Lemma 3: 


Corollary 1. The set F(a) = {a|Eaea > ea} of allaeo prime toa is the smallest — 
a-extremal multiplicatively closed set. 

Proof. Clearly, F(a) is multiplicatively closed and 1 F(a), hence F (a) + @. Moreover, 
aria) = a by definition of # (a), and therefore ap C apa) means ap = a which implies T C F(a). 
By Lemma 3, F(a) is thus a-extremal. Again, by the same lemma, aC as implies F(a)C S for 
any q-extremal 8S. ; ‘ 


Corollary 2. The intersection of any collection of a-extremal multiplicatively closed sets | 
is again such a set. 


Proof. Let S be the collection in question and T= MS(Se #). Then, for any R,arpCar . 
implies ag C ag and hence RCS for each Se Y, i.e. RCT. 


Next it will be shown that extremality with respect to the components of an ideal — 
is closely related to extremality with respect to the ideal itself: 


Lemma 4. 7' is as-extremal iff T 2S and T is a-extremal. 


Proof. Let 7 be ag-extremal. Then, 7’) F (ag) and since SC F(as) by (as)s = as one has 
SCT. Now, this implies (as)7 = ap; hence if agC ar then (as)p = asr = ars = (ar)sC 
C (ar)s = (as) and thus RC 7. This proves T' is a-extremal. Conversely, let 7S be a- 
extremal. As before, one has ap = (as)r, and if (as)eC (as)7 for some RF then ag C€ (as)rC 
C (as)r7 = ar shows that RC 7; hence 7’ is ag-extremal. 


The last two results now lead to a further criterion for a-extremality : 
Lemma 5. S is a-extremal iff F (as) = 8. 


Proof. F(ag) is ag-extremal, hence a-extremal and thus S is a-extremal if S = F (ag). Con- 
versely, if S is a-extremal it is ag-extremal and thus F(as)C S whilst SC F(as) anyway by 
(as)s = as. 


Corollary. For any S, F (as) ts the smallest a-extremal multiplicatively closed set con- 
taining S and the only a-extremal T with ap = as. 


The second corollary of Lemma 3 states that the collection of a-extremal multiplicatively “ 
closed sets is a closure system, contained in the closure system of all multiplicatively closed sets. 
The last corollary now identifies the closure operator defined on the latter closure system as- 
sociated with the former as the mapping S > F (as) 


The last of the present sequence of lemmas is concerned with certain ideal quotients ; 
it will play a fundamental role in the proof of the central result of this paper. 


Lemma 6, Jf S is a: (:)-extremal then S is also a-extremal. 


Proof. Let S be a: (y)-extremal and assume apCag. Then arp: (vy) Cag: (y), hence by 
Lemma 2 (a: (y))7€ (a: (y))g and thus 7'C S. This proves that 8 is a-extremal. 

2. Extremal prime ideals. The considerations of the preceding section will now be 
applied to prime ideals on the basis of the following 


Definition. A prime ideal p Da is called a-extremal iff tts complement Cy is an 
a-extremal multiplicatively closed set. 
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The, set of all a-extremal prime ideals will be denoted by &(a). A further charac- 
terization of &(a) is given by 


Lemma 7. pe &(a) iff pQa and F(a(p)) = Cp, where a(p) = Agp- 


This follows immediately from Lemma 5, and it shows that &(a) is precisely the set of all 
those prime ideals which Krutu [2] called ,,zu a gehorig“. 


In the following, it will be of fundamental importance to know that &(a) is non- 
void for any proper ideal a (whilst, incidentally, &(o) is void simply because there 
are no prime ideals p 2 p at all). In order to see this it should first be remarked that 
for any such a there exist prime ideals » which are minimal above a, a consequence 
of Zorn’s Lemma and the fact that the intersection of a chain (i.e., set totally 
ordered by inclusion) of prime ideals is a prime ideal, the latter in turn following 
from the observation that the union of a chain of multiplicatively closed sets is 
multiplicatively closed. Now one has, as in [2]: 


Lemma 8. If » 7s a prime ideal minimal above a then p is a-extremal. 


Proof. Take S> Cp and suppose aM S = @. Then, let r be maximal such that tr. a and 

tS = @. ris prime and rM Cp = @, hence rC p and thus r = p. But now Cpc SC Cr = 

= Cp, a contradiction. It follows that a7 S + @ and therefore as = o. Since p is prime it 
is proper, and from a(p)C pc p = ag one sees that p is a-extremal. 

It may be added to Lemma 8 that the q-extremal multiplicatively closed sets Cp, » minimal 
above a, are exactly the maximal proper subsets of p which are q-extremal multiplicatively 
closed: That each such Cp has this property is contained in the above proof. Conversely, if S 
is such a set then aM S = @ and one may take an ideal ) maximal such that pA S = @. 
This being prime, there exists a prime ideal rC p minimal above a, and one has Crd Cp 8. 
Cr is q-extremal by Lemma 8 and, of course, proper; hence S = Cr which was to be shown. 


A further result concerning a-extremal prime ideals p, this time about the com- 
ponents a(p) = agp, is: 


Lemma 9. For any y ¢ a there exists a p € &(a) such that y ¢ a(p). 


_ Proof. If y€a then a: {y) c 0, and there exists a prime ideal p minimal above a: (y). Then, 
p is a: (y)-extremal by Lemma 8 and hence also a-extremal by Lemma 6. Now one has, from 
the definition of components, a(p) = {€|a:(&) ¢ p} which immediately shows that y ¢ a(p). 


This last lemma is the key to the following basic intersection theorem: 


Proposition 1. For any ideal a, a=(\a(p) (pe &(a)). 


Proof. One has aC a(p) for all p € &(a) and Lemma 9 shows that ¢ a implies 
v EM a(p) (pe &(a)). 


Remark 1. In [2] it was shown that a= M a(t) where r ranges over the ideals maximal such 
that r © F(a) = @,i.e., where a(r) are the Hauptkomponenten of a. This occurs here as a con- 
sequence of Proposition 1 since p A F(a) = © for any p € &(a) by the corollary 1 of Lemma 3 and 
thus there exists an tr. ) maximal such that r F(a) = @ for which one has a(t) C'a(p).16 
follows from this that Proposition 1 is an improvement of the intersection theorem of [2] in terms 
of Hauptkomponenten. 

Remark 2. The main point in the proof of Lemma 9, and hence of Proposition 1, is to find a 


p 2 a: (y) in &(a) for any y ¢ a. Since &(c) + @ for any proper ideal c by Lemma 8, this may be 
established by showing that &(a:(y)) C &(a). Above, this inclusion appears as a consequence of 
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6; however, it might also be obtained without the intervention of the concept of a-extremal 
Pee closed Seta based on the equation F(a(p)) = Cp for the definition of é (a), as 
follows: If pe &(a:(y)), ie., F(a:(y) (p)) = Cy then, by Lemma 2, a:(y) (p) = a(p):(y). Next, | 

- one proves F'(c) C F'(c:(y)) for any ideal ¢ and any y € 0 and thus obtains F(a(p)) C F (a(p) : (y)) = : 
oy, = Cp from which F(a(p)) = Cp finally follows. Similarly, a proof for Lemma 6 may be given 
which uses the equation F (as) = S to establish a-extremality. 


A further consequence of Proposition 1 is the following improvement of a Bee 
result of [2]: ; 
Corollary. For any ideal a, F(a) = C\UJp (pe &(a)). | 
: Proof. F(a) C Cp for each p € & (a) by the corollary 1 of Lemma 3, hence S = ACp(p oa €(a)) 
¢ontains F(a). On the other hand, ag € a(p) for each p € &(a) and hence, by Proposition 1, as C a3 : 
this implies S C F(a). ; Secuhiet 
This corollary is a special instance of the following general observation: If Sz, «€ I, is a family — 
of a-extremal multiplicatively closed sets such that a = Nas,(«€ J) then F(a) = OS, («€ I). 


3. The component theorems. With the results obtained so far it is now possible to 
give simple proofs for desired generalizations to arbitrary ideals of the three state- 
ments considered in the introduction. The first of these is an immediate consequence 
of Lemma 4 and does not, in particular, depend on Proposition 12). 


Proposition 2. For any component as of a, & (as) = {p|pe &(a) and pAS = g}. 


rat Proof. If ag = 0 then &(as) = @ whilst pA S = 2, pe &(a), would imply that » = agsC 
. C a(p)C pc op, a contradiction which shows {p|p € &(a), p 0 S = @} is also void. It remains to 
consider the case ag + 0; here, one has & (as) + @. If pe & (as) then p> ag and Cp is as-extremal. 
Hence, p Da, Cp 2 S and Cp is a-extremal, i.e., p € &(a) and pS = @. Conversely, if this holds 

for p then SC Cp, hence Cp is ag-extremal, and p ag since p> a(p) 2 ag; thus p € &(as)- 


This proposition and Proposition 1 together now lead to 
Proposition 3. Por any 8S, T,ifpAS= o iffpanT = @ (pe &(a)) then as = ar. 


Proof. Here, &(ag) = &(a7) and for any p in this set one has as(p) = a(p) = ap(p) since 
p28, T. Hence as = N a(p) (p € @(as)) = ar. ; 


Finally, a characterization of the sets &(as) C &(a) is to be given which is inde- 
pendent of the notion of component ideal. This will be done by means of the following 
concept: 


Definition. A set 2 C &(a) ts closed in &(a) iff tCl)p(pe 2), re &(a), implies 
re &, 


Now one has: 


Proposition 4. For any component as of a, & (as) is closed in & (a) and forany &C&(a) 
closed in &(a) there exists an S such that (as) = &. 


Proof. Since &(as) = {p|p € &(a) and pA S = @} one has that Up (p € &(ags)) C CS, hence 
ye U p (pe &(ag)) (te &(a)) implies r 7 S = @ and thus re & (as). Conversely, let 2 be closed 
in &(a) and put S= CUp(pe2). Then, &(as) = {p|pe &(a) and pias = oa 2 yand 
r€ &(as) implies that rC CS = Up(p € 2), hence that re %. Therefore, one has Eas) = ie 


”) J.-M. Maranpa informs me that he also has proofs for the next two propositions. 


: 


Vol. XII, 1961 On the Components of Ideals in Commutative Rings 27 


Remark. For a finite &(a), the closed 2 in & (a) are exactly the isolated subsets of & (a) since, 
for finite 2, rC U p(p € 2) holds iff rC p for some p € 2 [3]. This shows that for decomposable a 
Proposition 4 reduces to the theorem about components of which the statement III in the intro- 
duction is one part. 

A somewhat more complete, and perhaps more expressive description of the relation between 
the set @ (a) of all components ¢ of a and the set 2(a) of all 2 C &(a) closed in &(a) may be given 
as follows: There is a one-to-one order inverting correspondence between @ (a) and Q(a) given by 
e> &(c) = {p|pe &(a) and pO F(c) = &} and its inverse X > a(®) = Na(p) (pe Z). To see 
this one merely has to observe that ¢ = M a(p) (pe &(c)), &(a(@)) = & and that for components 
1, ce of a cy C cz implies F(c1) C F(ce). 

Another comment that can be made on the basis of Proposition 4 concerns the closure system 
F (a) of all a-extremal multiplicatively closed sets in the closure system ¥ of all multiplicatively 
closed sets, namely: (a) is generated by its subset {Cp| pe &(a)} and hence the closure operator on 
S associated with f(a) is S>OCp(pe€(a), SC Cp). This follows from the equations S = 
= F(as) = NCp (pe &(a), SQ p = @) for Se Y(a). Furthermore, the relation between @ (a) 
and (2(a) induces the following relation between (a) and 2(a): There is a one-to-one order in- 
verting correspondence between S (a) and 2(a) given by S > #(S) = {p|pe &(a), Sap = w}and 
tts inverse ® > S(#) = Cp(p € &). This is a consequence of the fact that S > ag and ¢ > F(c) 
are one-to-one order preserving mappings, inverse to each other, of Y(a) onto (a) and @ (a) onto 
SF (a) respectively, and that 2(S) = &(as) and S(%) = F(a(Z)). 


4. Rings without unit. So far, the ring p under consideration was assumed to possess a unit. It 
will now be shown that the results obtained above also hold if p is taken to be a ring without unit. 
To this end, a number of new conventions are necessary which take into account the absence of the 
unit. These are: 


(i) vo itself is also considered as a prime ideal. 
(ii) the void set @ is also considered as a multiplicatively closed set. 
_ (iii) ag = a for each ideal a. 
(iv) So = oS = S for any 8. 


In a sense, this makes @ play a réle similar to that of the multiplicatively closed set {1} in a 
ring with unit 1. With these conventions, Lemmas | and 2 are easily seen to still hold for p. 

The definition of a-extremal multiplicatively closed sets remains the same as before. In particu- 
lar, this means that @ is q-extremal iff ac ag for any S + @. Concerning the validity of Lemma 3 
in the present situation one observes that for S + @ the same proof works whilst for S = @ the 
lemma states that @ is a-extremal iff a7 = aimplies J = @ which is obviously so. The corollaries 
of Lemma 3 follow now as before. As to Lemma 4, nothing has to be proved if S = @; for T = @ 
it states that @ is ag-extremal iff S = @ and @ is a-extremal, which again follows readily from 
the definition of q-extremality. The remaining lemmas of the first section, being formal consequen- 
ces of the first four, are hereby also established to hold. In particular, one has that @ is a-extremal 
iff F(a) = @. 

The a-extremal prime ideals are, of course, defined in the same way as before. Regarding the 
further lemmas one finds that Lemma 7, being a consequence of Lemma 5, clearly holds; Lemma 8, 
however, requires some consideration of the case that p is a prime ideal minimal above a. Here, 
assume a © F(a) = @ and F(a) + &. Then, for any t 2 a maximal such that r F(a) = @ one 
has a C rc 0, a contradiction since r is prime; hence it follows that either F(a) = @ ora M F(a) + 
+ @. The former of these conditions implies » € &(a) whereas the latter gives a = v. Since 0 is not 
p-extremal (@ = Cop not being such) this shows that a = p must be excluded. Hence one has now 
that Lemma 8 holds for any proper a. Finally, Lemma 9 can be proved in the present situation. The 
case a:(y) C 0 is covered by the same proof as before. On the other hand, a:(y) = 0, L.e., 70 eae 
implies y € ag for any SD @ and since y ¢ a this shows that as> a; thus @ is a-extremal, ie., 
pe &(a), and yéa = ag = a(o). 

On the basis of these observations it follows that the proofs of Propositions 1 to 4 and the 
Corollary of Proposition 1 are still valid in the present situation and it is thus seen that these re- 
sults also hold for rings without unit. 
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5. Decomposable ideals. It may be of interest to give a proof of the First Unique- 
ness Theorem for primary decompositions of decomposable ideals [4] based on the 
results and techniques of the preceeding sections. 

First, the following characterization, given in [2], of the primary ideals is required 


here: 


Lemma 10. If q is primary (proper if the ring has no unit) then &(q) = {Va} and 
if &(a) = {p} then a is primary. 

Proof. For a primary ideal q, /q is a minimal prime ideal (in fact, the only one) above q and 
hence //q € &(q). Now, it follows from the definition of primary ideals that F(q) = CV/q. Hence, 


for any qe é(q), Cp CYVq, ie., pC /q and thus p = /q. Conversely, if &(a) = {p} then p is a 
minimal prime ideal above a and a = a(p) by Proposition 1. Since it is known that, for any a and 
prime ideal » minimal above a, a(p) is primary, this completes the proof. 


Next, a relation is obtained for certain &(a) which plays a role in the proof of the 
First Uniqueness Theorem. 


Lemma 11. If a1,..., dn are ideals such that each & (aj) is finite then & (a) C\_) & (a4) 
for c= U0...O an. 


Proof. For pe@(a) one has a(p) = a1(p) A... an(p). Now, put S; = F(ai(p)) = 
= MOCr(pldre &(a)) and S=S8,N...0S8n. Then, as = (a1)s N.-- A (an)s E (a1)s, N--- 
12. O (Gn), = ap), and it follows from pe & (a) that SC Cp; on the other hand, Cp CS; for each 
i and hence S = Cy. Thus, one has p= U CS; = Ur (pre &(ai); i = 1,..., n). Since each 
&(a;) is finite it follows [3] that p = r for some r in some & (qj). 


An immediate consequence of the two preceeding lemmas is the following well- 
known result : 


Corollary. If q1,..., qn are primary ideals with the same radical p then 910... 
1 qn ts also primary with radical ». 


_ Proof. One has &(q1 0... qn) CU & (qi) = {p} and hence &(q1 A... A qn) = {p}, unless, 
in the case of a ring without unit, all g; are the whole ring p, and then the statement is trivial. 


The final lemma to be used here is 
Lemma 12. If q is primary and a¢ q then Va e&(anq). 


Proof. Let c=af q; then, for any Sa C Va, Cs = ag. Now, suppose ey = c(Vq). This implies 
ts =a (Vq) nq and hence t= aq = ts 1a =asNa=a or a C q, a contradiction. It fol- 
lows that eg > c¢(Vq) which shows that Vqe &(c). 


These lemmas now lead to a very simple proof of the following result, due to 
KRULL [2], on normal decompositions of decomposable ideals a, i.e., intersection 


representations a= qi... qn, qi primary, for which (i) the /q isti 
s = 1 3 ‘ ; are distinct 
and (ii) () qj ¢ qs (j + 4) for each 7. i 


Proposition 5. If a= q19...0 Gn (normal) then & (a) = { Var. ‘aes Van} F 
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Proof, One has &(a)C {Vqi,...,Vqn} by Lemma 10 and 11 and {V/q1,...,V/qn} C &(a) by 
Lemma 12. 


Obviously, this proposition implies immediately that for all normal decompositions of a de- 
composable ideal the numbers of the occurring primary ideals and, moreover, the sets of radicals 
of these are the same, i. e., the First Uniqueness Theorem. 


References 


01] B. BaNASCHEWSKI, Zur Tdealtheorie der ganzen Funktionen. Math. Nachr. 19, 136—160 

_ (1958). 

(2] W. Krutt, Idealtheorie in Ringen ohne Endlichkeitsbedingungen. Math. Ann. 101, 729—744 
, (1929). ; . 

[3] D. G. Norrucort, Ideal Theory. Cambridge University Press 1953. 

[4] B. L, van DER WAERDEN, Moderne Algebra I. Julius Springer, Berlin 1940. 


Eingegangen am 19. 9. 1960 


Anschrift des Autors: 
Bernhard Banaschewski 
Department of Mathematics 
Hamilton College 
McMaster University 
Hamilton (Ontario), Canada 


Von 


Hans-JoacHim NastoLp 


Zum Primbasissatz in reguliiren lokalen Ringen ; 
f 


4 


Alle im folgenden auftretenden Ringe seien noethersch, kommutativ und mit 1- 
Element. Das Ziel dieser Note ist eine Verscharfung des Primbasissatzes fiir regulire 
lokale Ringe. Der Begriff der Primbasis wurde fiir Polynomringe von W. GROBNER 
(s. z. B. [2]) gepragt. Wahrend es Primideale p vom Rang r(p) = s mit beliebig 
groBer minimaler Erzeugendenanzahl gibt (vgl. [2], 8. 115, FuBnote), liefert eine Prim- 
basis fiir jedes Primideal p vom Rang s eine Darstellung, die mit s + 1 Elementen aus- 


kommt, und zwar eine Darstellung der Form p = (a4, ... , @s):t. 
p besteht also gerade aus der Menge aller Elemente x mit der Wiearsdhath 4 
tx € (a, ... , Qs). 


In dieser schwachsten Form gilt der Primbasissatz fiir beliebige noethersche Ringe A 
(s. [3], chap. III, Theorem 1, Cor. 4): Man hat fiir a1, ... , as lediglich ein System von s 
Elementen aus p zu nehmen, die in dem nach p lokalisierten Ring A, ein Definitions- 
ideal (ein zum maximalen Ideal p A, primares Ideal) erzeugen. Nach einer kennzeich- 
nenden Eigenschaft der Dimension gibt es namlich sicher in A, s solche Elemente 
;,..., @,. Multiplikation mit deren Hauptnenner, einer Einheit in A,, liefert dann das 
gewiinschte Elementsystem aj, ...,a@; € A. p ist somit minimales Primoberideal von 
(a1, ..., @s), also assoziiert zu Al\ (a1, ...,@s). Nach Serre [3], chap. I, ist p dann 


Nein eines Elementes ¢ von A | be rae als 
y= 0:(t) = 0:t in Al (aq; ss 5 @)s 


Fiir ein Element ¢ ¢¢ aus A gilt dann p = (a1, ..., @s):fin A. 

Fiir manche Zwecke ist es niitzlich, eine Primbasisdarstellung » = (aj, ..., @s):¢ 
mit der Eigenschaft ¢¢ p zur Verfiigung zu haben. Hine solche ist nicht mehr fiir 
jedes Primideal  méglich. Es gilt: 

Genau dann existiert fiir das Primideal » vom Rang r(p) = s eine Primbasisdarstel- 
lung p = (a4, ..., as):t mit t¢ p, wenn Ay, regular ist. Man hat hierzu fiir ay, ... , ds 
ein System von s a Bleeenen aus p zu wahlen, die im lokalisierten Ring A, das maxi- 
male Ideal pA, erzeugen: pA = (an, -  Us)y. 


Boweis. p = (a, ..., ag):t, ¢¢'p, hat pA, = (a, ... , @s)y zur Folge. Das maximale 
Ideal pA, des lokalen Ringes A, der Dimension s = r() liBt sich somit durch 8 Ele- 
mente erzeugen. Ist Hes va A, regular, so. gibt es s Elemente Gipeepde mie 
Age (A415: Gs\ge Mtiltiplikestion mit dem Hauptnenner der a;, einer Einheit in 
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Ap liefert ein System ay, ..., as mit pA, = (a1, ..., G)y. Ist nun p = (p1,... , Dr), 
SO besitzt jedes p; eine Darstellung 


=a > diz Ak; bir S Ay : 
k=1 


S t¢ p als Hauptnenner der bjx, k = 1, ... , 8, ist also tp; € (a1, ... , ds). Fir t = 
= Il &Ep gilt dann tp; € (a1,..., as), 7=1,...,7, dh. es ist tp c (a,..., as). 


Bvegen t¢ p, (a1, ..., as) Cp folgt aber aus tx € (a1, ... , ds) # € , d. h. es ist tatsiich- 
lich p = (aj, ...,a@s):¢ mit ¢¢ p. Offenbar gibt es fiir r(p) = s keine solche Dar- 
stellung mit Bee a als s Elementen a,x. 

- Eine Folge von Elementen aj, ... ,@s aus dem Jacobson Radikal r(A), dem Darch: 
schnitt aller maximalen Ideale von ma heiBt eine A- Bolg, wenn die Sequenzen 


ees py eels” PEERY preety ess Liehes f) AO Sa Ag Se A (Gas, ae) 


exakt sind. Der zweite Pfeil bedeutet dabei die durch Multiplikation mit a; ent- 
stehende Abbildung. a; ist also Nichtnullteiler von A, ag Nichtnullteiler von A, = 
= A/(a1), ... , ag Nichtnullteiler von A;_; = A/(aj, ... , aj—-1). Ein semilokaler Ring A, 
d.i. ein Ring mit nur endlich vielen maximalen Idealen, heiBt ein Cohen-Macaulay- 
Ring, wenn er von der (Krullschen) Dimension dim A = n ist und eine A-Folge der- 
selben Linge n besitzt. 


Wir beweisen nun den folgenden 


Satz 1. Ist A ein semilokaler Cohen-Macaulay-Ring, »cr(A) ein Primideal des 


Ranges r(p) = s und A, regulér, so gibt es s Elemente ay, ... , as € P Mit (a1, ... , As)p = 
= pA, und r(ay,..., as) = 8. 
Die s Elemente bilden dann eine A-Folge, denn sie erzeugen ein Ideal (a1, ... , As) Cp 


vom Rang s. 


In der letzteren EHigenschaft des Elementsystems aj, ..., as besteht unsere Ver- 
scharfung des Primbasissatzes. 


’ Beweis. Durch Induktion nach s mit 


Hilfssatz 1. Ist A ein dquidimensionaler Ring (d.h. alle zum 0-Ideal assoziierten 
Primideale von A sind vom Rang 0; dies ist sicher der Fall, wenn A Cohen-Macaulay- 
Ring ist [1], [3], chap. IV) und ac A ein Ideal des Ranges r(a) = s = 1, so besitzt a 
ein Hrzeugendensystem aus lauter Nichtnullteilern. 


Beweis. Es seien yj, ... , yy ein Erzeugendensystem des Ideals a und mj,..., Mm 
die zum 0-Ideal in A assoziierten Primideale, also nach Voraussetzung r(n,) = 0, 


n 
m1 s.., 2. Die Nullteiler von A sind dann gerade die Elemente aus 1) n,. Nun ist 
y=1 
sicher ein y;, etwa yi, nicht enthalten in der Vereinigung U 1,. Denn waren aile 
Yi cl) 1,, SO ware acU) n,, also nach einem bekannten Satz er z. B. SERRE [38], 
y=1 v= 


chap. I, 8.3) acn,, fiir ein geeignetes vp. Dann ware jedoch r(a) = 0, entgegen 
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r(a) = s = 1. Wir ersetzen nun die tibrigen yx, k = 2,...,7, durch Elemente y, = 
55. n 
= zy1 + ye mit geeignet gewihlten 2, ¢ A, so dab y;, #U n,. Das so entstandene 


System y; = 91, Ys, «+. Y, ist dann offenbar wieder ein Erzeugendensystem von a 
und die yj sind nun alle Nichtnullteiler. Ist yz € 11, ..., 1m, SO setzen Wir Z2_ = 1; ist 
Yu EM, «++ 5 Mm, YR E Mtl, «++ » Mn, 80 wahlen wir z;, so, daB zz ¢ 11, ..- , Mm, Ze © Wm+1, 
..., tty. Hin solches zz gibt es sicher: Anderenfalls ware ttm41.0... A tnCmU he 
U ttm. Dann ware aber fiir ein wo mit 1 S wo SM Mm41 A'* O Mn CN, also fiir ein 
yo mit m +1 <nn,,cn,,, was nicht sein kann. Nach Wahl von 2, ist nun 


n 
ZEYLE M1, ++, Mm, aber €Mmi1,-.-, Mn, also Yi, = 2c Yt-+ yn¢lJ n,, Was zu zeigen 
war. Spek 
Aus Hilfssatz 1 ergibt sich 
Hilfssatz 2. Ist A ein diquidimensionaler Ring, pc A ein Primideal des Ranges 


r(p) =s = lund A, regular, so gibt es s Nichtnullteiler x1, ..., xs € p mit (x1,..., %s)p = 
= pA). 


Beweis. Nach Hilfssatz 1 gibt es ein Erzeugendensystem yj,..., Yr Von ) aus 
lauter Nichtnullteilern, so da (y1,..., Yr)p = pAp. Aus dem Erzeugendensystem 
Y1,+-.,Yr von pA, lassen sich s Elemente 21, ..., 2; auswahlen, die pA, schon er- 


zeugen: (X1,..., Xs)p = PAy. 


Nun zum Beweis von Satz 1: Fiir s = 0 ist A, ein Kérper, also pA, = (0) und 
unsere Behauptung wird durch die aus 0 Elementen bestehende leere Menge erfiillt. 
Es sei daher s = 1 und unsere Behauptung fiir Primideale des Ranges s — 1 schon 
bewiesen. Fir ein Primideal pc r(A) mit r(p) = s und A, regular gibt es nun nach 
Hilfssatz 2 Nichtnullteiler 7, ..., 23 € p mit (21,..., Xs)y = pAy. Diese bilden also 
ein reguldres Parametersystem fiir 4,. Wir wenden nun die Induktionsvoraussetzung 
auf den Ring A = A/(as) und das Primideal p = p/(as) an. Da as € r(A) Nichtnull- 
teiler von A war, ist A wieder ein semilokaler Cohen-Macaulay-Ring. Es ist As = 
= (A/(#s) Jp  Ay/(as)p, also regular und von der Dimension s —1, da 2; regulirer Para- 


meter von A, ist. Somit gibt es Elemente aj, ... , @s-1 € Pp mit (a, ..., @s1)p = pA; 
und r(a1,...,@s-1) =s — 1. Fiir Elemente a; ea; und a; = 2; aus A eilt dann 
ROD aretele pls 15.0) yen (Cais « 1 Bs—1)y + (s)p = PA, und r(Q1,..., Ms—1, As) = 8 W.Z. b. Ww. 


Als unmittelbare Folgerung ergibt sich 


Satz 2. Ist A ein regulirer lokaler Ring, » c A ein Primideal des Ranges r(p) = 8, 
so gibt es s Elemente a1,...,as€) mit (ay,..., As)p = PAy und r(ai, ..., a5) = 8 
Qj, ..., ds ist eine A-Folge. 


Lusatz. Ist A lokal, so laéBt sich das Elementsystem ay, ..., as in Satz 1 und 2 als Teil 
eines minimalen Hrzeugendensystems des Primideals » wahlen. 


Beweis. Die Hilfssitze liefern, wie ihr Beweis zeigt, ein Klementsystem aj, ... , 2 
mit den dortigen Higenschaften, das Teil eines minimalen Erzeugendensystems von 


, 


. 
iy 
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p ist. Insbesondere ist also mit m als maximalem Ideal von A 2s¢imp. Nun beweisen 
wir den Zusatz wie obigen Satz 1 durch Induktion nach s. Wie dort gibt es also hier 


Elemente Qj, ..., @s-1.E PC A mit den dortigen Eigenschaften und der zusatzlichen 
Eigenschaft: a1, ... , @s-1 ist Teil eines minimalen Erzeugendensystems von p, Das 
wie dort gewihlte Elementsystem qj, ... , @s—1, @s ist nun auch Teil eines minimalen 


Erzeugendensystems von p: Aus «1a + **: + asase mp, « € A, folgt nach Uber- 
gang zu A 
%1 1 + +++ + %s-14s-1E MP, 


also a € m fiir i = 1,...,s — 1. Daraus folgt « € m und folglich asas = agus € mp. 
Ware nun «; Einheit, so ware 2; € mp, entgegen x,¢ mp. Also ist x; € m, womit die 
Behauptung bewiesen ist. 

SchlieBlich zeigen wir noch durch ein Beispiel!), da8 in Hilfssatz 2 die Voraus- 
setzung ,,d ist dquidimensional“ notwendig ist: Wir geben einen lokalen Ring A mit 
einem Primideal p c A vom Range r(p) = 1 an, so daB A, regular ist und p nur aus 
Nullteilern besteht. Dazu sei R = k [[X, Y, Z, S, T']] ein freier Potenzreihenring tiber 
einem Korper k mit dem maximalen Ideal m und a das Ideala = m3 Nn (SX + TY)c 
c (X, Y). Es ist m3 primar zu m und (SX + T'Y) prim, ferner (SX + TY) ¢ m3, a 
ist also in einer reduzierten Primardarstellung gegeben. Wir setzen A = R/a, p = 
= (X, Y)/a. Dann ist p ein Primideal und r(p) = 1, da (X, Y) nicht zu a assoziiert 


ist, also dim A, > 1. Nun ist aber pA, = (X), denn p = (X, Y)/a = (X, Y) und 
ZSX4ZTY=0in A, daZSX+ZTYem’r (SX + TY), also wegen ZT ¢ 


¢ (X, Y), d. h. ZT ¢ p, Y= a - Xin A,. Ay ist somit regular von der Dimension 1. 


In A ist aber das maximale Ideal my zu (0) assoziiert, da m zu a assoziiert war, ) be- 
steht also aus lauter Nullteilern. . 

Ob in Satz 1 die Voraussetzung ,,A ist semilokaler Cohen-Macaulay-Ring” not- 
wendig ist, wird durch dieses Beispiel nicht entschieden und bleibt offen. 
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Some Arithmetic Sums Connected with the Greatest Integer Function 


By 


L. CARLITZ - 


1. JacopstHat [3] has defined the sum 

S(a,b, mr) _S Dw, ; 

where gi : 

i) beaainin= [Pe PH ae 
a and b are arbitrary integers while m => 1, r = 1. He proved that . 

(ya. ' S(a,b,m;r) 20. 


The writer [1] gave another proof of . by means of the representation 


(g-as — 1) (€-bs — 1) (€-8 — 1 
S(a,6,m3r) = = Ly (¢#— 1) a 1) ? 
where ¢ = e?”/™. Tf we define ae 
1 ~ (C-4s — 1) =bs_— ] a | 
(2) J (a, b, C) =, ms 2 area Teas ea 


then clearly J (a, b,c) is symmetric in a, b,c and 
S(a, b, m3 +) = F(a, b; 7). 
It follows from (2) that 
J (a, b,c) = J(—a, —b, —c) 
and 
J (a,b,c) = 0. (abe =0); 


We may evidently assume without loss of generality that a,b, ¢ (or —a, —b, —c) 
satisfy 


. (3) lsasm—1, 1SdOSm—-1, ISceSm—1, 
(4) bam =a Sc. 
(5) b+esm. 


When (3), (4), (5) hold, it is proved in [1] that 
(6) J (a,b,c) =b. 
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_ In [2] the writer generalized the sum S (a, 6, m;r) in the following way. Let n be a 
fixed integer >1 and let B,(x) be the Bernoulli polynomial of degree n defined by 


; text 
(7) Fr Oh ae = S 2.05 


Let Bp (x) be the Bernoulli function defined by 


: —— Ba(w +1) = Ba(z) OSae@<1),  By(w +1) = Bala). 
Now put 


Dy (kt) = Dy (a,b, m3 k) = — By (“5 **) + B, (*) + 8, (AE*) — zs, (2), 


sll 
k=0 


It is shown that 


m— 


EM ogee Ce Ct!) 
Sn(a, b,c;m) = eae (¢8 — 1) (€-§ — 1) z 


where 
: a : 
(8) = Sat A (A#)). 
Put 
mas — 1) (¢-8 — 1) (8 — 1) 
©) Jn (a,b, ¢) = — ia 33 Maat Mapes) 


so that J, (a, b, c) is symmetric in a, 6, c and has period m in each variable. We have 
also 
Sa(@,6,m;7) =Jn(a,6,7r), — J (a,b, c) = J1 (a,b,c). 


In [2] J2(a, b, c) is evaluated for p = 2, 3. It is found that if a, b, c satisfy (3), (4), 
(5), then 
1 
(10) 


m2 J9(a, 6, c) = mb(b — 1) — b(m — a) (m—c), 


(11) m3.J3 (a,b, ¢) = 


mb(b — 1) (2b — 1) — b(m — a) (m —c) (a—b6-—c—m—1). 


|e w]e bole 


In the present paper we evaluate J, (a, b,c) for arbitrary n. The general result is 
given in Theorem 1 below. Also some arithmetic properties of Jn (a, b, c) are given in 
Theorems 2 and 3. 


2. It is convenient to put 


(12) F(t) = F(a,b,¢; = DInta b,c) 


n=1 


_- os 


3* 


= Sescaugenat Seng 4 


Serene pee a ie 
we GER) Chir OF phish at ae ea 


Be... It follows from, (13) that 


tye 2, (ca — C=) ae 
y vy ph gts Aa Beg ~ 1D Cr = 


ee s Sop 1 

oie Kk (fa — 1) (6% — 1) (#1) 

gh | _aSesuaasugen, 

= ; ' ; ’ &8= 

oe? go.that oe } 

4 (14). - F(—a, —b, —c; —t) = —et F(a, b,c; 1). fais 
Thus by (12) ) ‘ 

De : me {[n : 

Bs) (15) m" Jn (—a, —b, —c) = (-y)) (") m5 Js(a, b,c) . 

ae ; =1 

ie Put . 

“at ; "1 ( 1) (c ‘i c oo 
: ny Gran 1) (G1) (8 1) a : 

": P(e) =). eal eo 
a, ; m—1 —a— ; 
. (16) = Zh (€-o8 — 1) (Coes — D>s cw gk-1 tks — : 


re =1 


m 

> gk-l Ss CU+k)s (C—(b+e)s _ f-bs _ C-es 4 1}; 
1 = 

Since the | 


ae a (m|r) 


NE Ss 0 (mtr), 


s=0 
we get, using (3), (4), (5), 


m—a m m—1 8 
ay > Dd ak-1 > CU+k-v-0)s cenit Ochs S : 
a j=0 k=1 s=0 Cpe, ° ‘ 
il m—a-1l m m—1 b . 
ai gk-1 > CU+k-b)s Kote ft am — a+b 
eS aont baat = Cid. Gia ae 
T m—-a-1l m m—1 - 
= > vk = CUTE) 6 

j=0 k=1 =0 Lar ete . 
1 m—a-l m m—1 { 
Ss > vk-1 DiC OR Sey Wi wee 

j=0 k=1 = z«—l° 
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‘Tt follows that 
£ oe NS ie aie Seth ; 


; x—1 
hence in view of (13) and (16) we get ‘ 


mét (et — 1) (ebt — 1) (ect — 1) 
emt — } et — 1 , 


a F() == 


: e(ate—m)t (ebt —_ ]) — 


; 3. If we use (7) it is clear that 


(8) se etame-mit (ett — 1) =m D {Bu (a+ b+ ¢—m) — Bala ate— mh 


n= 


‘The second term on the right of (17) can be handled in various Pile If we put 


at bt ct 
fio) tek ett Cate -2h Pac 
then it follows from (17) and (18) that 
(20) m" Jn (a,b,c) = 


= m{Bn(a+b+c—m)—B,(a+c—m)} at (Pm Ba ra b,c). % 


_ It is easily verified that (19) aapled 
fe(a, b,c) = 2abc, fs(a,b,c) =3abc(a+b+c—l1), 

fa = 2abc{2(a2 + B2 + c2) + 3(be + ca + ab) —3(a+b +c) +]}. 
Hence (20) yields after a little computation 
mJ (a,b,c) =mb, 
m? Jo (a, b,c) = mb(b — 1) —2b(m — a) (m— ¢), 
m3 J3(a, b,c) = 5mb(b — 1) (2b — 1) — 3b(m — a) (m —c) (a—b—e —m—1), 
m4 J 4(a, b,c) = m(b(b — 1))2 — b(m — a) (m — c) {4 (a? + 6? + c?) + 

+ 6(be+ca+ab) —6(m+1)(a+b+c)—2m(a+c—3)+4m?2 + 2}, 


of which the first three are in agreement with (6), (10) and (11), respectively. 
These special results suggest the possibility of a further transformation of (17). It is _ 
not difficult to verify that 


mt ela-c—m)t (e(m—a)t —1) (edt —1) (e(m—e)t —1) 
Wie 4 ef — 1 


iT (22 mat 1) 


: mt 
Ql) F®=— 
Therefore we get, again using (19), 


(22) m” Jn (a,b,c) = 
= m{Bn(b) — Bn} —. (") mn-r B,+(2—") lin ee Bere eee) 


r=2 


38 » L. Casusrz © * ; _ ARCH, MATH. 


For example, for n = 3, (22) becomes 


m3 J3(a, b,c) = m (0 _ = 524 5?) _— 6m (= — 5)om —a)(m = 0)09 
— 3b(m — a)(m —c)(2m—a—c+b—])= 
= kmb(b—1) (2b —1) — 3b(m —a) (m — 0) (a atbte—m 

as before. 
From (19) it is evident that fp (a, b, c) is a polynomial in a, b, ¢ with rational co- 
ef ficients and of total degree n + 1. Indeed 


(23) fn(a, b,c) = abcgn(a, b,c), 


where g(a, 6, c) is a polynomial with rational coefficients of total degree n — 2. 
An explicit expression for fn (a, 6, c) can be found as follows. Put 
Rett rand (ed) are td 
ef — ] = 
; a {elatbteyt — e(dte)t — e(ctajt — e(atv)t 4 eat 4 ebt + ect —]} = 
e ay - 


= +) “= (By (a-+6-+4.0) — Bulb + ©) — Bn(¢'+ a) — Ba(a +b) + 


n=0 


+ Bn (a) + Bn(b) + Bn(c) — Bn}, 


so that 
(24) fn (4, b, c) = — {Bnii(a Sepa c) — Bniilb +c) — Bniil(e +a) — 
— Bn4i(a + b) + Bn+i(@) + Bn4i(b) + Brit (©) Basi}. 


Since 
‘ 1 
Wee (Buss(a) — Bnyi) = Saat 


(24) can also be written as 


(a5) inl bre) = sn(a+b +0) — on(B +6) — 8n(o + 4) — Sula + b) + &n(a) + 
+ 8n(b) + Sn (0). 


We may now state 


Theorem 1. I} a, b, ¢ satisfy (3), (4), (5), Jn(a, b; ¢) is evaluated by means of (2 


(24). Moreover Jn(— a, —b, — - is evaluated by means of (15), (20) and (24). ’ 
Alternatively (22) may be used in place of (20) and (25) may be used in place of (24). 


0) and 


4. It is clear from (25) that fn (a, 6, c) is an integral-valued polynomial in a, b, c. This 
is also an easy consequence of the following representation. Put 


(ev ee, 1) (ect pt. 1) = Ds 


nt? 
where 


On (a, 0) = (a +0)" — an — on, 


i. "he? sei ot oe eee i Yt te he, Suan ty? od, Dy 7 Pv lt fe 2 ee ey ta ee 
Te Cer. ne 2 sy as Mee STN a ae _ ‘ \ ae ‘eae Vy ia a dy Debit 

a f : ‘ ' ‘ 

. y 

f 


Vol. XIT, 1961 Some Arithmetic Sums 39 


also put 


n=0 
where as above 

bie 

8n(b) => 7", 89(b) = 
=0 

Then : 
(26) In (a, b, c) ea a (") C; (a, Cc) Sn—r(b) 3 

r=2 


From (26) we see that fn (a, b, c) is a polynomial in a and c with coefficients that are © 
tintegral-valued polynomials in b. We may of course cyclically permute a, b, c in this 
statement. 

For n prime (26) reduces to 


fn(a, b,c) = Cn(a, c) 80(b) = ((a +c)” —a"—c”)b  (modn), 
so that 
(27) fy(a, b,c) =O (mod) (p prime). 


In this case one can easily show that each coefficient in fp (a, b, c) is divisible by p. 
We recall that 


n 


Balt) = Se (") By-rX" , 


f r=0 
so that (24) becomes 


n+1 
8) ju(a,b, 0) aot ) Bysr-rtie(a,b,0), 


where 


Un (a, b,c) = (a + b + c)™ — (b+ c)™ — (c + a)® — (a+ 5)” + a™ + 6% + ch, 


Clearly the polynomial wy (a, 6, c) is divisible by abc. In particular u3 (a, 6, c) = babe. 
Thus the term of lowest degree in the right member of (28) reduces to 


(29) n(n — 1) Bn-2. 


Now let p be a prime = 3 and take n = 3p — 1. Since p — 1 |n — 2 it follows from 
the Staudt-Clausen theorem that the denomiator of By-2 is divisible by p. On the 
other hand 

n(n — 1) = (2p —1) (3p — 2) = 0 (mod p). 


Consequently the product in (29) is not integral. We conclude that the coefficients of 
fn(a, b, c) are not necessarily integral. Thus the first few values are misleading in this 


respect. 


40° L. Caruirz. 


5. Returning to ig (a, b,c), it is obvious from the definition that Jn(a, b,c) is 
rational for all integral a, b, c. This can be made more SS arses We have by (9) 


as — ]) (¢-bs — 1) (tee —] 
a (0,0, ce) = — Ste (es CAME Deed 
s=1 


Also y 
Hn(z) = t . 


where Ap(x) is a a polynomial with integral coefficients. 
In the cyclotomic field R(C), it is familiar that when m is divisible by at least two 


distinct primes, 1 — ¢ is a unit, while if m = p’, where p is prime, then 1 — ¢ |p. ‘ 
This proves ; 
Theorem 2. If m is divisible oe at least two distinct primes, then ‘ 

* 

= Jn(a, b, c) ; 


is integral for all a, b,c, n. If m = p", where p is a prime, then there exists an integer N 
depending on n such that 


N ; 
~~ In (a,b, ¢) 


is integral for all a, b,c, n. 


In the next place, if m = p" and a, b, ¢ satisfy (3), (4), (5), then by (20) 


7 In (a,b, ¢) =~ {Bula +b +o —m) — Bn(a+e—m)}— 
2 n—1 oe 
— pees) —— fm-s (a, b,c) — — ~ fu(a, b, ©). 
Now 
= {Bala+b +e—m) — Bala e—m)} 


is integral. If p — 1|s and also p*|s, then s => k + 1 and it follows that més B,/s is 
integral (mod p); the same conclusion holds when s is not divisible by p — 1. Con- 
sequently 


mr 1 
“~~ In(a, b,c) + — fn(a b,c) 


is integral (mod p). Also by (15) 


nee 4 {= Jaa, b,c) + * is(a, b, )} se 


—])n 
+ (") is(a.t,0). 
2 


" os baa Aas bt). —°) ary ‘Vid A) ‘ “ae” ey - 
. s) e ey a Pane re Jig) re, fis ch yore i f reg ANN hia mph ss Ay 
: ‘ ‘ ‘ x i ; —'s 
. ‘ i U v j ‘ i 
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By (19) we get 


re ol) baa t 
2st a, —b, —c) 9" _ a D fata B, oo 
so that : 
fn(—a, —b, =) <5 (— Let a (") fs (a, b, c) 
Therefore 


= (= DP 7) [Fela 8,2) + Apa, ,0)| 


/ 


This proves 
Theorem 3. If m = p', where p is a prime, then 
te i 
~~ Jn (a,b, 0) + —fn(a, b, ¢) 
ts integral for all a, b, c, n. In particular if n = p, then 
me Ina, b,c): 
ts integral for all a, b, c. 


The last statement follows from (27). 
It would be of interest to know something about the fractional part of fn (a, b, c)/n 
for arbitrary n. By (25) we get 


(30) fon (a, 6, c) = fn(a, b,c) (mod p), 
where p is an arbitrary prime. In particular (30) contains 
fp(a, b,c) =0 (mod p), 
fep(a, b,c) =2abe (mod p), 
fsp(a, b,c) = 3abc(a+6-+c—1) (mod p) 
and so on. It is also evident from (25) that 
(31) torn (a, b,c) = fpran(a, b,c) (mod p’), 


where r = 1 and 7 is arbitrary. 
We note also that (25) implies 


fn+p-1(4, 6, c) = fn(a, 6,¢) (mod p) 


and more generally 


2) Die (%) faveena (ade) =0 (mod pr 


De Carurrz 


. aoe ¢ 
r , : On igor wad 


450 
for alln >r=1. 

We have face assumed in deriving (30), (31), (32) that a, b, c are non- “ibeehiel 
However it is not difficult to see that this assumption is superfluous. ‘ 
fe 7. 
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Kine Bemerkung zur Werteverteilung 
meromorpher Funktionen in der Halbebene 
Von 


Kiaus HABETHA 


1. Kinleitung. Bei der Untersuchung der Werteverteilung von in einer Halbebene 
meromorphen Funktionen w (z) (s. dazu Nevauinna [6]!), DurrEesnoy [4]) treten im 
2. Hauptsatz im Restglied Integrale itiber den Rand der Halbebene auf, die durch eine 
Abschitzung der logarithmischen Ableitung von w(z) weiter untersucht werden. 
Dazu mu8 die Charakteristik beziiglich eines etwas gréBeren Winkelraumes heran- 
gezogen werden. 

In dieser Arbeit soll eine Méglichkeit gezeigt werden, diesen Weg durch Einfiihrung 
anderer Charakteristiken zu umgehen. Man behandelt damit das Problem einerseits 
ganz in der Halbebene und kann andererseits die AHLFoRSsche Methode [1] zur Ab- 
schatzung des Restgliedes verwenden. In letzterem kommt es dann auf das relative 
Wachstum zweier dieser Charakteristiken an. Darin macht sich natiirlich implizit der 
Einflu8 der Randwerte bemerkbar. — Die gleichen Rechnungen lassen sich in all- 


gemeineren Winkelréumen d |argz| < si} durchfiihren. 


2. Der 1. Hauptsatz. Fiir das folgende wird eine Formel von F. und R. NEvan- 
LINNA [5] zugrunde gelegt (s. auch Dineuas [2)]): fiir ein Gebiet G endlichen Zu- 
sammenhangs mit stiickweise stetig gekriimmtem Rand 0G gilt 


1 Lae oA ) 
2A (a) ao =, [log |we)| Addo +5 | (log | w | ane A ~~ log ||) ds . 
G aa 


Dabei sei do das Flachenelement von G, ds das Bogenelement von dG und d/dn die 
Ableitung nach der inneren Normalen von 0G. Ferner sei w(z) in GU0G eindeutig 
und meromorph sowie A(z) dort zweimal stetig differenzierbar. Die Summen links 
sind iiber die Null- bzw. Polstellen von w(z) in G zu erstrecken, jeweils mit entspre- 
chender Vielfachheit gezahlt. 

Sei nun G;,/,, der Halbkreisring 


(2.1) Grin, = {210 <r0<|z| <rs large] < Fy 
sowie 

cra 
(2.2) F,= {2| |z| =" argz| <5] - 


1) Zahlen in eckigen Klammern verweisen auf das Literaturverzeichnis am Ende der Arbeit. 


~ w(z) sei in ep! ote a SS, Cee 

[zl < |2]; large] $3] ea 

| meromorph und man setze A(z) = x! (a = Re(z); l > 0, ganz). Fiir we) +a, bo: aul 
fe und I’, Ms b #00) ergibt sich 


, 2s Faia ere * ci pee sade + 
eed boty pom alee al 
(2.3) | | + five leon cle irk ll a+ 
4 ae fron S| ed ox Sl cl 


Dabei sei 61; das Kroneckersche Symbol. Die a- bzw. b-Stellen auf der y-Achse kann 


-man durch einen iiblichen Grenziibergang behandeln. Fiihrt man die manny 


(2.4) Hl? 2) = >: a, 
w(Zy) =a 
%y€Grir, > 
(2.5) my (1, a) = oe J 08 aa 008! d ( a] = SASS cet) i 
. ? eat [w, a) YP ap > V+ Ter TESTE) 

und j 
a 

ie = 2a ke af Dre eee Ta ; 


ein, so folgt aus (2.3), daB die GréBe 


om Si(r) = ni(r, a) + r2441 my (r, a) + 6073 p'(r, ay + 


r 
+ Ul —1) [ 2-3 mjy_2(t, a) dt — rot my (ro, a) 
von a unabhingig ist. Man zeigt sofort aus (2.3) mit 
w(z) an Stelle von (w(z) — a)/(w(z) — 6), 


da8 in (2.7) auch a = co zulassig ist. Bei Integration von ro bis r erhalt man mit 


‘4 r 
(2.8) Ni(r,a) = f oer at 
und a 
: 
(2.9) T(r, a) = aU) dt 


den ersten Hauptsatz in der Gestalt: 


FO ee nS remy eRe 
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: ‘Die GroBe 
1 
Ty (r) = Ni(r,a)\-+ mi(r, a) + iS fo —3 (ar — va) mya (t, a) dt + 
(2.10) 
; + di u(r, a) — mi(70, a) — 21 
ast von a unabhingig, solange auf I',, iiberall w(z) +a ist. 


rom; (ro, @) (1 ve =) 


_ Die Bedingung w(z) + a@ auf J’, kann wegen der Stetigkeit (in r) der Summanden 
in (2.10) weggelassen werden. In (2.10) tritt nun ein Glied mit Randwerten von w (z) 
nur fiir den bisher behandelten Fall / = 1 auf, fiir ] > 1 hat man dafiir das Integral 
tiber my—2(r, a). 


De Integraldarstellung von 7;(r) nach SHimizu-AHLForS ist auch hier mdglich: 
Bei Multiplikation von (2. 10) mit dem spharischen Flaichenelement 
|a| dla| dx 
“(1 + [a|22 


und Integration tiber die a-Ebene # erhalt man 


dw (a) = 


(a= |a|’e*) 


n/2 


1 
Die) ee Jn t,a)dw(a +a (4- sr) | poate? = 


(2.11) wi 


: 
— 35 (1— va) J m' (ro, a) dw(a). 


1 
Jog [w, a] dw (a) = z 
E 


(unabhangig von w) beriicksichtigt worden. Das letzte Integral in (2.11) ist endlich, 
denn bis auf die Menge 


Dabei ist die Gleichung 


Eo = {a|w(z) =a,ze1;,} 


vom Flachenma8 0 ist m; (ro, a) nach (2.10) gleich einer iiber a integrierbaren Funk- 
tion, also selbst integrierbar. SchlieBlich erhalt man aus (2.11) und der Beziehung 


Cc 
(2.12) Bin, 1 TARE do+—sr+C1 (Co, C1 = const.). 


tir, 


Das ist die Integraldarstellung von 7;(r), aus ihr folgt z. B. die Konvexitaét von 
T;(r) als Funktion von r-2!. 


Fiir die Abschatzung des Restgliedes im 2. Hauptsatz wird nach AHLFORS noch 
eine Ungleichung bendétigt. Dazu seien a1, ...,@q verschiedene komplexe Zahlen 
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und ‘ 
(2.13) o(a) = CH-*log2T (I= [Tta, a,}). 


Die Konstante C werde so bestimmt, daB 


fe )dw(a)=1 


gilt. Dieses Integral existiert im Lesbesgueschen Sinne. Nun ergibt sich aus (2.10) 
die Ungleichung . 

pl , 
(2.14) Ty(r) => Ny(r, a) — mi(r0, 4) — sr (1 ~ ar) m, (ro, @) - 


Nimmt w(z) auf J’, die Zahlen ay, ... , a nicht an, so ist 


Min [w(z),a,] = 6>0 
q 


1 d 
/ g(a) log FF dm (a), / @ (a) en 
E E 


existieren und lassen sich durch nur von 6 und den a, abhangige Konstanten ab- 
schatzen. Auf Grund der Ungleichung 
G) 1 1 

lar Spa 


und die Integrale 


| "| 


(1 + | |?) [r0, a] 


IIA 


(s. Dinenas [3], S. 398) ergibt dann aber 
fe o(a ) my (ro, a) dw (a) 


eine endliche Zahl, in die natiirlich die Werte von w(z) auf J’, eingehen. Multipli- 
ziert man jetzt (2.14) mit e(a) dw(a) und integriert tiber EZ, so folgt 


(2.15) ie fate [ow o(w me 2 do + const. 


uf) tir, 


Setzt man zur Abkiirzung 


2.16 St nee oe Cel acre 
( ) Salt) = fax 0 (w) (1 + Jw]2)2 do 
Grr, 
und 
r S, 
(t 
(2.17) T(r) ai Set) ay 


To 


so schreibt sich (2.15) in der Form 


(2.18) Ti(r) = T,1(r) + const. 


a WO Raa ay ame et. Pe Fig ds Wr ee fe, 
met. ory a Sp ar: R cal ae 


Vol. XII, 1961 y Werteverteilung in der Halbebene 47 


3. Der 2. Hauptsatz. Fiir das Folgende werde angenommen, dab a1, ... , aq(¢ > 2) 
verschiedene komplexe Zahlen sind und daB w(z) auf L’,, diese Werte nicht annimmt, 
s>benso sei dort w’ (z) + 0,co. Das bedeutet keine Kinschrankung der Allgemeinheit, 
la man gegebenenfalls nur 79 zu andern braucht. 

Man bilde die GréBe 


3.1) Nu (r) = 2.Ni(r, 00) — Nj (r, 00) + Nz (r, 0), 


Jabei beziechen sich die mit einem Strich versehenen GroBen auf w’ (z). Nyz(r) zahlt 
wie iiblich alle mehrfachen Stellen von w(z) mit um 1 verminderter Vielfachheit. 
Aus (2.10) ergibt sich nun 


q 


. | 1 
(q — 2) Ti(r) = > Ni(r, a,) — Nyi(r) + san [log cost p dp + 
a 


v=1 


‘ 
l—1 1 1 1 

(3.2) =} ess (Sr a = rama [los cos!—2 w dy dt + 
— 

[igi (¢t) O(—it)}dr + O(1), 

wobei 

; | w’ | 

(3.3) P@)— Tue He ead 


gesetzt ist. Von jetzt an werde angenommen, da / > 2 ist, dann fallt in (3.2) das 
Glied mit den Randwerten fort. Zu untersuchen bleiben die Integrale 


1 

(3.4) pes / lop Dcostie do. 
rT; 

Aus (2.13) erhalt man 


(3.5) =a | {bsg Le afte = be ) + v( log? ie woot eee- 
r 


r 


Nun gilt der 


Hilfssatz 1. Auf der meBbaren Menge A seien f(x) und g(x) nicht negativ, nicht iden- 
tisch Null und g(a), f(x) sowie log f(a) seien quadratisch integrierbar. Dann ist 


0 ae x) log f(x 2) dir < log | Lo fot (C = | g(x) da). 
4 


Der Beweis folgt sofort aus der Ungleichung log(1 + 2) S# (« = — 1), wenn 
man f(x) = m+ 6 setzt mit 


m=o [ig 


yy, ; . 
os L ; 
Me RR K. Haserua 


» Aq auf Ty ist 


: - Damit kann man aus (3) fiir die r, fiir die w(z) #a1,.-+ 
dl aca eh, ) 
s aan hs res gana 5; Pat + [wl2)2 0 (w) cos gp dy +, 
(86) 
i Yt Jy Pe a 1} a0" 
x Ao a gf vf fT at cost p dp) +01 ) | 
fi ableiten (es ist | 
| n/2 
; if cos! yp dp 
< gesetzt). Aus (2.10) erhalt man Ait Ls 
é mi(r, a) < Ti(r) + O(1) ; 
: und aus (2.16) ' | 
| he fale lod. ; 
Sar) =r {Ot Tere 0 (w) cos! p dp 


(bis auf die oben ausgeschlossenen r), das ergibt 


a Ih pg log “Ser + gat log {aT u(r) + OW} + O11) S 


log 7’ 
<4 He log S,1(r) + O (1 — me), 
Nun muB ein zweiter, ebenfalls bekannter Hilfssatz herangezogen werden: 


i Hilfssatz 2. Fiir x => xo sei g(x) > 0, stetig, monoton wachsend und bis auf isolierte 
Punkte differenzierbar, dann ist das MaB der Menge 


Ey = {x|g' (x) > 92 (a); 2 = xo} 


nach oben beschrankt. 


Der Beweis folgt aus 


fda < [g-2dg<oo. 
Ex Ex 
Danach ist also bis auf eine r-Menge endlichen MaBes 


Ty < sy log Sa (r) + o(1 + ee we. 


Kine nochmalige Anwendung des Hilfssatzes 2 und der Ungleichung (2.18) liefert: 


> 


(3.8) l<o (1 ns log ae ) 


gleichfalls bis auf eine Menge A von endlichem Ma. Damit erhdlt man aus (3. 2 
(I> 2) 


AS : , 
Ty F gt 


ey ; nes 
& 7 coat act Se Bay fe a ey , 2) 
pel XII, 1961 ey ihe Werteverteilung in ey Halbebene 
» yh . ; 


A Pe 2) 7(0 )= Sra) edt aie ee) + 
(3.9) yo. to» 


ReMi cuir 
5 (ar — 7a) Tra (t) dt. 


"4 Das letzte Integral J; kann man in der Form schreiben: 


= ; wis a tiee(t 


- aye 


. | log T' 
. eee Tara 108 Seu-a)(7 1) +0(1+ 2) Na 


i+ at) Tae | PR i 71 log Soq-a)(t) dt. 


= 
ind weiter Oey 
f r vt r i 
z ree o(/ log Ti-2(t) 4\ | Ue— ues [ dt 
; To 


By, To 


- 
Wendet man Hilfssatz 1 auf das letzte Integral an, so folgt 
‘@ 


= log Ty_2 (t Bie (ee ; 

sy Ji SO (/ = — at) i sau af ai log [fre Sou-2) (T) dt dts 
rd To : To To 

as roe Ty ate) i Teed 

i og Ti-2(t — Ie sy 

: <0 ( [PEGE ae) - R22 [Te log (8-1 S,-ay(O} at. 

*) wipe To ’ To 

Aus 


i Ta-2) = (log Ty@-2))' Toa-2y 
schlieBt man 


. T ra 
log Toi y 

nr s0( [PER a) + o(tog | [MEE a) = 
“log joe Pat 
<0( fF? at) + 0(log | ET852 |). 


Nach Hilfssatz 2 ist bis auf eine Menge von r-Werten endlichen MaBes 


te 
log Te(i-2) (") _— ( i: log To-2) (t) at) 


ltl = pit 
To 


damit folgt schlieBlich (immer unter Beriicksichtigung von (2.18)) 


Yr 
log 77-2 (t 
SS m0 [GeO at). 


To 
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De a Sek ae oe 


ri ~ = 
Sart ae i 
PS 


es Pe 


,; oot dire 
Pea © eS ee 


wale? wen ft. 4 Tey Si Vi ere ap 

f and © . hg 
7 , . 

= ‘ « a 


So) We WT a ree Ge La o> Sh Pe OT eee eS ee ering yes ie A eee es 


‘ 
% 
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Aus (3.9) und (3.10) erhalt man nun den 2. Hauptsatz in der folgenden Form: 


Satz. w(z) sei fir {z| |z| = ro; |argz| S 2/2} meromorph. a1,...,4q seten ver- 
schiedene komplexe Zahlen und auf {z| |z| = ro; |argz| S 2/2} sec 4 ) 3) a5 ee 
sowie w'(z) + 0,00. Definiert man T(r) durch (2.12), Ni(r) durch (2.8) und Ny(r) 
durch (3.1), so gilt fiir 1 > 2 bis auf eine Menge von r-Werten von endlichem Map 


4 log T(r log T1-2 (t 
(q — 2) Tilr ere )— Muir +0( 2 z +f eeneoa), 
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Uber das Koeffizientenproblem der rationalen Funktionen 
mit posilivem Realteil 


Von 


F. H. Errerrz und W. MEurre.s 


. Einleitung. Eine rationale Funktion f(z) mit reellen Koeffizienten bezeichnet man 
als positiv reelle rationale Funktion (abgekiirzt p. r. Funktion), wenn sie 
a) in der offenen rechten Halbebene Re z > 0 regular ist und 
b) dort positiven Realteil besitzt. 
Die Zugehérigkeit einer beliebig vorgegebenen rationalen Funktion der Form 
(1) 12) =48 


C(z) = co2z™ + e121 4. +--+ em, 69 +0, 


A (2) = ap2% + ay2%1+-++ ayn, an +0, 
Max (m,n) 21, Ci, reell , 


zur Klasse der p. r. Funktionen kann mit Hilfe von rekursiven Verfahren stets nach- 
gewiesen werden [1]. Diese rekursiven Methoden, welche meist einen betrachtlichen 
Rechenaufwand erfordern, ergeben sich aus den Charakterisierungen der p. r. Funk- 
tionen von O. BRUNE [2] und H. Pinory [3]: 


1. Die Brunebedingungen fiir p. r. Funktionen: 
Eine rationale Funktion der Form (1) ist dann und nur dann eine p.r. Funktion, 
wenn sie 
A. in der offenen rechten Halbebene analytisch ist und auf der rmagindren Achse ein- 
schlieBlich des unendlich fernen Punktes héchstens einfache Pole hat; 
B. die Residuen in diesen Polen positiv sind; und wenn 
C. der Realteil von f(z) fiir alle Punkte der imagindren Achse, in denen f(z) regulér ist, 
nicht negativ wird. 


2. Die Pilotybedingungen fiir p. r. Funktionen: 


Eine rationale Funktion f(z) der Form (1) mit teilerfremdem Zahler und Nenner ist 
dann und nur dann eine p.r. Funktion, wenn 


A. C(z) + A(z) = A(z) 
ein Hurwitzpolynom ist und wenn 
4* 
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B. CO (it) A(—it) + C(—it) A (it) 20 
- ist fiir alle reellen t mit —c0 <t< +o. 


Ein wichtiges Anwendungsgebiet der p. r. Funktionen ist die elektrische Netzwerk- 
theorie. Nach O. Brune [2] konnen némlich alle p. r. Funktionen und nur diese al 
Impedanzfunktionen von linearen Zweipolen (mit endlich vielen Schaltelementen 
aufgefaBt werden. Fiir die Synthese von Zweipolen mit vorgeschriebenem Frequenz- 
verhalten besitzt daher die Aufgabe, die p.r. Funktionen durch explizite Koeffi-_ 
zientenbedingungen zu charakterisieren und damit die erheblichen Rechenaufwand 
erfordernden rekursiven Verfahren zu vermeiden, praktische Bedeutung. 7 

Geldst ist diese Aufgabe bisher nur fiir einige Unterklassen von p. r. Funktionen” 
[4], [5], [6], [7], [8], [9]. : 

H. K6nie [10] hat die explizite Charakterisierung der ganzen Klasse der p.r. 
Funktionen durch algebraische Gleichungen bzw. Ungleichungen zwischen den Koef- 
fizienten von f(z) untersucht und ist dabei zu dem Ergebnis gelangt, da eine Charak-— 
terisierung durch das gleichzeitige Bestehen von endlich vielen Bedingungen dieser 
Art nicht méglich ist. . ‘ 

Aus diesem Ergebnis von H. K6nie folgt zum Beispiel, daB die von J. Scuur [11] 
' angegebenen Kriterien fiir die Koeffizienten unimodular beschrankter Potenzreihen 
bei einer Ubertragung auf p. r. Funktionen im allgemeinen Fall zu unendlich vielen 
Bedingungen fiihren miissen und daher nicht zur praktischen Nachpriifung der Zu- 
gehorigkeit einer vorgegebenen rationalen Funktion zur Klasse der p.r. Funktionen 
benutzt werden kénnen. 


In einer bedeutenden Arbeit hat Na1-Ta Mine [12] die in den Spulen und Konden- 
satoren von Zweipolen stets auftretenden Verluste dadurch beriicksichtigt, daB er in 
Reihe mit jeder Spule und parallel zu jedem Kondensator einen Ohmschen Wider- 
stand annimmt. Solche der physikalischen Wirklichkeit entsprechende Zweipole hat 
Nat-Ta Mine im Unterschied zu den idealisierten Zweipolen ,,Verlustzweipole“ ge-— 
nannt. [hre Impedanzfunktionen, die auch als ,,Verlustfunktionen‘‘ bezeichnet wer- 
den, besitzen die Higenschaft, daB fiir ein e > 0 mit f(z) auch f(z — e) noch eine 
p. r. Funktion ist. 


In der vorliegenden Arbeit wird eine explizite Lésung des Koeffizientenproblems 
der Verlustfunktionen angegeben. 


I. Die Mingschen Bedingungen fiir Verlustfunktionen. Nach Na1-Ta Mrve [12] ist” 
eine beliebig vorgegebene rationale Funktion f(z) dann und nur dann eine Verlust- 
funktion, wenn sie 


a) fiir reelle z'reell ist, 


b) in der abgeschlossenen rechten Halbebene Re z > 0 regular ist gegebenenfalls mit 
Ausnahme des unendlich fernen Punktes, wo ein einfacher Pol mit positiv reellem — 
Residuum erlaubt ist, und wenn 


ce) der Realteil von f(z) auf der imaginéren Achse iiberall gréBer als Null ist, es sei 
denn, da® im Unendlichen eine einfache Nullstelle liegt; im letzteren Fall muB 
Re 1/f(z) fiir z + co einen positiven Grenzwert besitzen. 
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: “Setzt: man f(z) nun aber in der Form (1) mit teilerfremdem C(z) und A(z) und 
Beostivers co und ao!) voraus und beriicksichtigt noch, da8 das Polynom 


he P(t?) = A (it) C(— it) + A(—it) C(t) 


‘ bis auf einen positiven Faktor den Realteil von f(z) auf der i imaginaren it-Achse dar- 
; stellt, so kénnen die oben angegebenen Bedingungen von Mrne ersetzt werden durch: 


Hilfssatz 1. Hine rationale Funktion f(z) von der Form (1) mit teilerfremdem C (z) und 
i A (2) und positivem Co und ao ist dann und nur dann eine Verlustfunktion, wenn 
A. der Grad des Zihlers sich héchstens um eins vom Grad des Nenners unterscheidet, 
wobet im Falle m +n auferdem noch die Determinante 


a al 
Co C1 


fiir m= n+ 1 positiv und fiir m = n — 1 negativ sein pea it 
B. der Nenner A (z) ein Hurwitzpolynom ist und wenn 
_C. A (it) C(— it) + A(—it) C(it) > 0 ist fiir alle reellen t mit — 0 <t < + 00. 


_ Da explizite Koeffizientenbedingungen fiir Hurwitzpolynome bekannt sind [13], 
besteht unsere Aufgabe also nur noch darin, derartige Bedingungen fiir positiv de- 
finite gerade Polynome aufzustellen. 


Il. Kennzeichnende Determinantenbedingungen fiir positiv definite gerade Poly- 
nome. Wir gehen aus von dem folgenden Satz, welcher in der Algebra [14] bewiesen 
wird: 

Satz 1. Die Anzahl der voneinander verschiedenen Wurzeln der Gleichung 

P(x) = doa" + dyxam14+ +++ dn =0 (d; reell, dy > 0,n > 0) 


ist gleich dem Rang, die Anzahl der verschiedenen reellen Wurzeln ist gleich der Signatur 


der quadratischen Form 
n 


(2) PGE petzioe En) == 2) Sst 2a] Xm - 


Hierbei bedeuten die s; die Potenzsummen der Wurzeln Bi von. P (x)= 0: 


$}(Bin B2>--as bn) = CL + B84 + Bh (GH 0,1, 2)...). 


Denken wir uns diese Potenzsummen fiir ein gerades Polynom 


(3) P(t?) = kot?? + ky 2P-2 +--+ hyp (ku reel, ko > 0, p > 0) 


gebildet, so zeigt es sich, daB alle s; mit ungeradem Index verschwinden, da mit /; 
stets auch — A; eine Nullstelle (gleicher Ordnung) von P (é?) ist. 

Die quadratische Form (2) 148t sich daher in einen geraden und einen ungeraden 
Teil zerlegen: 


1) Diese Voraussetzung darf gemacht werden, da bei einer p. r. Funktion mit teilerfremdem 
Zahler und Nenner alle nicht verschwindenden Koeffizienten das gleiche Vorzeichen haben, was 
unmittelbar aus der Faktorzerlegung von Zahler und Nenner folgt. 


SP Rta em ea A aye pe Pe ree ae ee RN Sah ane geton, een eee hy * ee Eye OL Are Ne Ge cae | 
} ae a , ‘ : \ te et Le. | 2 re ee 
a / ¥ . ” ] " 


* 


> ; 
et 
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2 2p 3 
 stim-201m = Fy (1, %3,-.-,t2p-1) + Fo (we, 4, .-- 2p) 
st i ; 


¥ 


IMs 


FF (0% Xiativns s , 2p) oF 


mit 
5 p—-1 p-1 
Fy (x1, .+.,%2p-1) = >, >, S2¢e42)Vont1 Peat 
x=0 A=0 
und 
Pp Pp 
Fo(x2, rier | XL2p) = ” 82(4 +0) —2 V2p V2y + 
w=1 v=1 


Unmittelbar aus der Definition der Signatur einer quadratischen Form folgt, daB 
die Signatur S von F(x, x2, ..., gp), auf deren Bestimmung es ja ankommt, da 
S = 0 nach Satz 1 kennzeichnend fiir definite Polynome ist, gleich der Summe der 
Signaturen S; und Sz der Formen F(%1, ... , ¥2p-1) und F(x2, ..., zp) ist. 

Bei F; und F» handelt es sich nun aber (ebenso wie bei /’) um sogenannte ,,rekur- 
rierende“‘ Formen, das heiBt Formen, bei denen die Koeffizienten nur von der Summe 
der Indizes abhangen, und fiir die Signatur einer solchen Form gilt nach FROBENIUS 
[15]: 


Satz 2. ,,Zur Berechnung der Signatur einer beliebigen rekurrierenden Form .. . 


(ib 
(F= > a,4p%_%) 
a,B=0 
.. ergibt sich ... die folgende Regel: Unter den Determinanten .. . 
A11 te see te Air 
an Ore Sater ett eM Vee 
Ag =1, 41 = 41, Az = pom ApS Se) oe oS), ane 
a12 a22 
Gir . . . arr 


... Seven 
Be ii bent 7 Ve RRR Re es Ween: nes (Qe ho) 


von Null verschieden. Ist 9 <r, so fiige man dazu noch die Determinante A... Unter den 
Differenzen der Indizes «, B — a, y — B,...,7 —@ behalte man nur die bei, welche 
ungerade sind. Ist 1 — x% ungerade, so berechne man das Vorzeichen 


(== DEG rign (AZAD 
ist r — 0 ungerade, das Vorzeichen 
(=1)}i"-e-) sign (A,.A,): 
Dann ist die Signatur der Form ... gleich der Summe dieser Vorzeichen 
s= > (—1)i4-*"Y sign (A, Aj)... (A — x ungerade) .* 


In dieser Form ist die Regel von Frosentvs fiir unseren Zweck noch ungeeignet, 
sie laBt sich aber in dem von uns behandelten Sonderfall auf eine brauchbare Form 
bringen, da, wie wir im folgenden beweisen werden, sowohl fiir F, als auch fiir Fe 
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1. die Determinanten A; durch bestimmte andere Determinanten ersetzt werden 


k6énnen, in denen statt der zu P(t?) gehdrigen Potenzsummen die Koeffizienten von 
P(t?) selbst vorkommen, und 


_ 2. die Determinante A, nicht verschwindet, so daB auf den Fall o < rund damit 
also auf die (von FRoBENIUS an anderer Stelle angegebene) Determinante A, iiber- 
-haupt nicht eingegangen zu werden braucht. 


Zu1.: A. Hurwitz [13] beweist in seiner bekannten Arbeit iiber die Bedingungen, 
unter welchen eine Gleichung nur Wurzeln mit negativem Realteil besitzt, den Satz: 


Satz 3. Ist eine rationale Funktion in der Form 


k ALO Ses 
(5) RG) = bo 2® + by 2h-4 + +++ + by 


PS dy 2 Ot et ia, 
gegeben, wobei der Koeffizient ag von Null verschieden vorausgesetzt wird, und hat diese 
_in der Umgebung von z = co die Laurententwicklung 
C c 
R@=e+F>+ ato, 


so gilt fiir die Determinante 


Co Cl Wee aster cs Cm-1 
Cy c2 . . . Cm 
ID = 
Cm-1 Cm + + + C2m—2 
die Beziehung 
ao ay Gre hg aA2m-1 
bo by . . . bom-1 
0 ao ye eos) AAm—2 
Ae 0 Dorel sedan ts bom—2 hes Oars iF 

Dm = a9-2™ (a4, 5; finicorky; 
ORB Rear sa. ete Cr 
Opestent tian een KO 

Wendet man diesen Satz auf die beiden rationalen Funktionen 
1 dP(t)/dt 2 pkyz?-) + (2p — 2) ky P24 ++ + Vp 
ee IF P(®) fee kz? + ky zP-1 +++ + kp 


und 


d P (t2)/dt 2p ko2? -+ (2p — 2) kyzP-2 + + + Bheprz 
Bate) Soa kg zP -+- ky zP 1 + +++ + kp 


an, fiir welche in einer bestimmten Umgebung des Punktes z = co die Laurent- 
entwicklungen 


a 
Ra =~ + s Paha a Bi Rome 
und 
8 
Ro) =so + te +t 


2 


(sgj,... zu P(t?) gehdrige Potenzsummen) gelten, da bekanntlich ‘fit -gontigend 
groBe | t| . pean: ~ ' 
t _ $25 eg 4 Pt 
me ty 245 B za. er pitt “ ¢ ma ° 
ist [16], so erhalt man: . “ai 
! ‘ ko ky . ° * on Ne kom-1 
80 we 9), Sams 0 pln ai Pa el 
ts oe 82 rte be jar wea = fig2m - 2m 0 ko Ire ata be ois 
™ y . . . . . . . . . ve 
Sem-2 » - + Sdm—A Meriter ate tee 
- (p—m+1)km-a 
und : , 
: ko bi eae kom-1 
82 ae hl ne OO pko (p—1)ky a 
fren J 84 . . . . . vs 0 ko | 
Dig Vs agra RAS Wet pare tee eae | 
Sam + + + S84m-2 oT 2s,” Sagacatene teen a 
. (p—™m) ap } 


(kp =, 0. fiir ep). 

In der Regel von Fropentus kénnen damit also die Determinanten (4) durch die 
obigen explizit von den k; abhangigen Determinanten ersetzt werden. 
\ Da 2: 

Hilfssatz 2. Ist r der Rang der quadratischen Form F bzw. F2, so ist die Hauptunter- 


determinante r-ten Grades der zur Form gehérigen Matrix von Null verschieden. 
Wir beweisen statt Hilfssatz 2 den allgemeineren 


‘ 


‘| 


} 
Hilfssatz 2a. Hnthalten der Zaihler und der Nenner der rationalen Funktion (5) einen 
gropten gemeinsamen Teiler g-ten (¢ = 0) Grades, so hat die Matrix 


g 
CO OI. Ae see cep CL ; 
Ol Cleur Ay eke OR ; fi 

7 
Ch=1 +s « _C2K-2 


. 


den Rang r = k — q, und ihre Hauptunterdeterminante r-ten Grades ist von Null ver- 
schieden. 
Beweis. Zum Beweise denken wir uns bei der rationalen Funktion (5) den eventuell 


vorhandenen gréBten gemeinsamen Teiler von Zaihler und Nenner weggekiirzt undg 
erhalten: 


R(z) = Pi (2)/P2(z) 


mit 


Py (2) = Bow + Byzt-1+---4+ B, 
und 


P2(z) = Ao2” + Azar are + A, 
(Ao Se). Yr Shin 


ae prtits” \ OTOL S tees OpoLy | 
% 
we : . . . 


' Ci C2 Cr 
gz Dy 
7 F 
{ 2. 4 
*- Cr—] + + + Cop—g 
a 
_verschieden von Null ist, denn diese Determinante stimmt nach Satz 3 bis auf einen 


von Null verschiedenen Faktor mit der Resultante von Py(z) und P2(z) iiberein, 
welche bekanntlich [17] bei zwei teilerfremden Polynomen nicht verschwindet. 

__ Es braucht also nur noch gezeigt zu werden, da der Rang der Matrix N nicht groBer 
als r ist. Wir multiplizieren zu diesem Zweck beide Seiten der ee 


ii 
~ 


R@s=eH 2+ se+e 


> 


‘mit P2(z) und erhalten: 
- r Yr ‘ 
2. Aj Cr-i >, Asci+r-s 
i=0 i=0 

Pi (2) = P+(z) +> Bey ee ce TL 2 SMe ic 
-hierbei ist P+(z) ein Polynom, welches wegen der Eindeutigkeit einer solchen Ent- 


wicklung identisch mit P;(z) sein muB. Aus demselben Grunde verschwinden auch 
alle Koeffizienten 


; 
> Ar erst. (9 = 051, By), 
7=0 op 


~ Da Ap von Null verschieden ist, kann man schreiben: 
Ay Ag A; ; 
ie Ses RE (ie a Py Pa Sean ne Rd (j = 0, 1, 2,...). 


Wir erhalten also fiir die ¢,4; eine lineare Rekursionsformel, so daB die Matrix 
durch geeignete Linearkombinationen von Zeilen bzw. Spalten auf die Form 


ChnGr tone Che he Olentangy a.rave() 
Cy C2 Cr 0 (0) 
Set Crelo Crave cel © C2r—2 OF Sk CeO 
OVA North a Ssh ot Bacay eee te ee eee 
Oe ya eet Sicige Dias oP acts a aps A ot 8) 


gebracht werden kann; da diese Operation den Rang nicht verandert, folgt rg M@ <r, 
womit der Hilfssatz 2a bewiesen ist. ‘ 

Die Ergebnisse dieses Abschnitts kénnen zu dem folgenden Determinantenkriterium 
fiir positiv definite Polynome zusammengefaBt werden: 


Satz 4. Hin gerades Polynom 
P (#2) = ko t2? + ky 29-2 + +++ + ky (ky reell, ky > 0, p > 0) 
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ist dann und nur dann fiir alle reellen Werte der Verinderlichen t positiv, wenn in den 
beiden aus den Hawptunterdeterminanten T'; der Matrix 


pko (p—1)ki (p — 2) ke Pear he 8, ky-1 0 0 
ko ky ke . . . kp-1 kp 0 0 
) pko (p—1)ki mA Wee Pt Da ab od He 
R=] 0 ko ky 
0 pko kp-1 0 
gebildeten Determinantenketten 
(6a) Ly Pe P3420; 2 3p) 
und 
(6b) 1)73;.T4,-.+, Tap 


die Differenz zwischen der Anzahl der Vorzeichenfolgen und der Anzahl der Vorzeichen- 
wechsel gleich grop ist. Hierbei gilt fiir die Abzéhlung der Vorzeichenfolgen bzw. -wechsel 
die Regel: 
a) Sind in der Kette (6a) oder (6b) von einem bestimmten T; an alle weiteren Determi- 
nanten Null, so brauchen diese bei der Abzihlung nicht beriicksichtigt zu werden. 
b) Verschwindet zwischen zwei von Null verschiedenen Determinanten T,, und T, der 
Kette (6a) bzw. (6b) eine ungerade Anzahl von Determinanten, so hat man den 
Zeichenwechsel oder die Zeichenfolge zwischen T,, und T, nicht mitzuzdhlen. 
Verschwindet zwischen zwei von Null verschiedenen Determinanten T, und T', eine 
gerade Anzahl von Determinanten, so hat man, 
falls es 4m (m = 0, 1, 2,...) sind, eine Zeichenfolge zwischen T,, und T, als Folge 
und einen Zeichenwechsel als Wechsel zu zihlen, 
falls es 4m + 2 (m = 0,1, 2,...) sind, eine Zeichenfolge zwischen T, und T, als 
Wechsel und einen Zeichenwechsel zwischen T, und T, als Folge zu zihlen. 


Ill. Koeffizientenbedingungen fiir Verlustfunktionen. Aus Hilfssatz 1 und Satz 4 
ergeben sich unter Beriicksichtigung des bekannten Hurwitzkriteriums [13] die fol- 
genden expliziten Koeffizientenbedingungen fiir Verlustfunktionen: 


Satz 5. Hine rationale Funktion f(z) von der Form (1) mit teilerfremdem C (z) und A (z) 
und positivem co und ap ist dann und nur dann eine Verlustfunktion, wenn 
A. der Grad des Zihlers sich héchstens wm eins vom Grad des Nenners unterscheidet, 
wobei im Falle m +n auperdem noch die Determinante 
a ay 
Co (CY 
firm =n + 1 positiv und firm =n — 1 negativ sein mu, 


*) Es ist sgn Toy = sgn D; und sgn 74; = sgn Dy;, aber sgn Taji + sen D344. Die Diffe- 
pe eee den Vorzeichenfolgen und den Wechseln ist daher in (6a) gleich 81, in (6b) jedoch 
gleich — So. 
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B. die Determinanten 


a1 ag Qg,-1 
ay ag Ag,~9 
ay a3 ak 
Atti. = Ag aoa Ag ee Oe ay ee ey 
A; 


(aj = 0 fiir i>n) 
sdmtlich positiv sind und wenn (fiir Min(m, n) => 1) 


C. das Polynom A (it) C(—it) + A(—it) C(it) die im Satz 4 angegebenen Determi- 
nantenbedingungen fiir positiv definite (gerade) Polynome erfiillt. 


IV. Bedingungen fiir eine allgemeinere Klasse von p. r. Funktionen. Die im vorigen 
Abschnitt aufgestellten Bedingungen fiir Verlustfunktionen lassen sich auch noch in 
dem allgemeineren Falle anwenden, da8 die Funktion /(z), welche in der Form (1) 
mit teilerfremdem Zahler und Nenner vorgegeben sei, gleich der Summe aus einer 
Verlust- und einer Reaktanzfunktion3) ist. 

Mit Hilfe eines Satzes von H. CremMER und F. H. Errertz [18] kann namlich zu- 
nachst entschieden werden, ob der Nenner A (z) von f(z) sich in der Form 


A (2) = A(z) Aa(z) 


zerlegen lat, wobei A(z) ein Hurwitzpolynom und A2(z) ein Polynom bedeutet, das 
nur symmetrisch zum Nullpunkt liegende Nullstellen hat. 

Derselbe Satz gibt auch eine explizite Darstellung des Polynoms A2(z), so daB f(z) 
als Summe aus einer fiir Re z = 0 (einschlieBlich z = oo) regularen rationalen Funk- 
tion f;(z) und einer rationalen Funktion f(z) geschrieben werden kann, deren Pole 
samtlich symmetrisch zum Nullpunkt liegen. Die unbekannten Koeffizienten dieser 
Zerlegung ergeben sich dabei durch Koeffizientenvergleich als (eindeutige) Losungen 
linearer Gleichungssysteme. 

Die Funktion fz(z) muB8 nun aber, wie z. B. aus den Brunebedingungen fiir p. r. 
Funktionen folgt, eine Reaktanzfunktion‘) sein, was mit Hilfe eines Determinanten- 
kriteriums von W. CavEr [4] stets nachgepriift werden kann, wahrend f;(z) die Be- 
dingungen des Satzes 5 fiir Verlustfunktionen erfiillen mu8, wenn /(z) zu der von uns 
betrachteten Klasse von p. r. Funktionen gehért. 

AbschlieBend sei noch bemerkt, daB sich mit Hilfe der Untersuchungen des Ab- 
schnitts II sowie einer im Anschlu8 an den oben erwahnten Satz von H. CREMER 
und F. H. Errerrz naheliegenden expliziten Darstellung des gré6Bten gemeinsamen 
Teilers eines (geraden) Polynoms und seiner ersten Ableitung ein allgemeines Deter- 
minantenverfahren fiir beliebige p. r. Funktionen angeben lat, welches in einer Prii- 
fung der in der Hinleitung angegebenen Pilotybedingungen fiir p. r. Funktionen be- 


3) d.i. eine p. r. Funktion, deren Realteil auf der imaginaren Achse verschwindet. 

4) Damit f(z) sich nicht als Summe aus einer Reaktanzfunktion und einer Konstanten ergibt, 
mu8 (unter Beriicksichtigung des oben erwahnten Kriteriums von Causr) der Zahler von f2(z) 
als gerades oder ungerades Polynom angesetzt werden je nachdem, ob der Nenner A2(z) ungerade 


oder gerade ist. 
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steht. Wir gehen auf dieses Verfahren hier nicht naher ein, da wir ‘es an anderer 
Stelle [19] bereits ausfiihrlich dargestellt haben. Dort wird auch tiber Anwendungen 


“ 


der hier mitgeteilten Sitze in der Elektrotechnik berichtet, die Beriihrungspunk 8 
mit einer kiirzlich erschienenen Arbeit von A. H. ZEMANIAN [20] aufweisen. 


Literaturverzeichnis 


t 


{] BE. A. Guitiemin, Synthesis of Passive Networks. New York 1957, P. 1b. . 
[2] O. Brunn, Synthesis of a Finite Two-Terminal Network whose Driving-Point eS 
is a Prescribed Function of Frequency. J.Math. Physics 10,191 —236 (1931). : 

[3] H. Pmory, Uber die Realisierbarkeitssitze der Kettenmatrix von Reaktanzvierpolen. Tele- 
graphen-, Fernsprech-, Funk- und Fernseh-Technik 80, 217—223 (1941). : 

[4] W. Caver, Theorie der linearen Wechselstromschaltungen. 2. Auflage, Berlin 1954, p. 182. 

[5] F. H. Errerrz, On the Synthesis of Networks Containing two Kinds of Elements. Proc. 
Symp. Mod. Netw. Synthesis 5, 145—173 (1955). : ‘ . 7 
[6] K. H. Breuer und F.H. Errerrz, Ein Algorithmus und ein Klassifikationsprinzip fiir 
Funktionen mit nichtnegativem Realteil. Math. Ann. 188, 335—341 (1959). 
[7] F. H. Errerrz, Ein Rechenverfahren fiir die Stabilititsbedingungen. Regelungstechnik, 
p. 368; Verlag Oldenbourg, Miinchen 1957. . 
[8] F. H. Errerrz, On the relation between the stability boundary surfaces of linear and non- 
linear servomechanisms and the realizability boundary surfaces of some classes of frequency 
characteristics of electrical networks, in W. Cauer, Synthesis of linear communication net- 
works, vol. II. p. 840—856, Verlag McGraw Hill, New York 1958. : 
(9] F. H. Errertz, Beschrankte Funktionen, Frequenzcharakteristiken elektrischer Netzwerke 
und algebraische Stabilitaitskriterien. Z. angew. Math. Mech. 33, 281—283 (1953). 
[10] H. Konia, Zur Charakterisierung der positiven rationalen Funktionen. Arch. Math. 8, 
'409—412 (1957). 

[11] J. Scuur, Uber Potenzreihen, die im Innern des Einheitskreises beschrankt sind, I. J. reine 
angew. Math. 147, 205—232 (1917). 

[12] Nat-Ta Mine, Verwirklichung von linearen Zweipolschaltungen vorgeschriebener Frequenz- 
abhangigkeit unter Beriicksichtigung der Verluste von Spulen und Kondensatoren. Arch. 
Elektrotechnik 89, 359—387 (1949). 

[13] A. Hurwrrz, Uber die Bedingungen, unter welchen eine Gleichung nur Wurzeln mit nega- 
tiven reellen Teilen besitzt. Math. Ann. 46, 273—284 (1895). 

[14] O. Perron, Algebra II. Géschens Lehrbiicherei, Bd. 9, Berlin 1951, p. 2. 

[15] G. Fropentus, Uber das Tragheitsgesetz der quadratischen Formen. S.-Ber. k6nigl. preuB. 
Akad.Wiss Berlin XII (1894), p. 241, XXIII (1894), p. 407. 

[16] H.Weper, Kleines Lehrbuch der Algebra. Verlag von F.Vieweg & S., Braunschweig 1912,p.62. 

[17] O. Perron, Algebra I. Géschens Lehrbiicherei, Bd. 8, Berlin 1951, p. 206 

[18] H. Cremer und FH. Errerrz, Uber die algebraischen Kriterien fiir die Stabilitat von 
Regelungssystemen. Math. Ann. 187, 328—350 (1959). 

[19] F. H. Errerrz und W. Mrurrets, Uber Realisierbarkeitsbedingungen fiir die Impedanz- 
funktionen zweipoliger elektrischer Netzwerke unter Beriicksichtigung der. Verluste von 
Spulen und Kondensatoren, Arch. Elektrotechnik 45, 418 —428 (1960). 

[20] A. H. Zemantan, Generalizations of the Concept of Positive Real Functions. IRE Transac- 
tions on Circuit Theory 6, 374—382 (1959). 


Eingegangen am 1. 8. 1960 


Anschrift der Autoren: 
F. H. Effertz W. Meuffels 


Krefeld Wassenberg 
GoethestraBe 108 Erkelenzer StraBe 106 ‘ 


¥ + : <¢ 
Vol. XII, 1961 : 61 


“ie 


_ Distributivitit und subdirekte Zerlegbarkeit vollstiindiger Verbinde 


s 


Von 


GUnTER Bruns 


1. In dieser Note sei L stets ein vollstaindiger Verband und M ein alle einelemen- 
tigen Teilmengen von LZ enthaltendes, sonst aber zundchst beliebiges System von 
Teilmengen von L. Wir betrachten das Distributivgesetz 
(Dg) A V Cj = V /\ Viet) » 

: tel jed; acd; tel 
wenn fiir alle ie stets {xy |jeJTibeM. 

Dabei sei J ein beliebiger Indexbereich, jedem 7 ¢ J zugeordnet ein weiterer be- 
liebiger Indexbereich J; und schlieBlich jedem (7,7) mit j e¢ J; zugeordnet ein Ele- 
ment x; ¢L. Weiter sei JJ; das iiber alle 1 ¢ J zu erstreckende direkte Produkt 
der Mengen J;, die Menge aller (eindeutigen) Abbildungen « also, deren Definitions- 
bereich J ist und die jedem z-€ J ein Element «(¢) € J; zuordnen. 

Wir benotigen ferner den Begriff der t-subdirekten Darstellung des Verban- 
des Z1). Hierunter verstehen wir hier ein geordnetes Paar ({K,}seg, y), bestehend 
aus einer Familie {K,}s-3 vollstandiger Ketten (totalgeordneter Mengen) K, und 
einem Ordnungsisomorphismus g von L in das (geordnete) direkte Produkt // Kg, 


BeB 
der fiir jede Menge M € IN der Bedingung y( V M) = V p(M) und fiir jede beliebige 
Teilmenge 7’ von L der Bedingung y( /\ 7) = A v(T) geniigt. 

G. N. Raney?) hat den Satz bewiesen, daB, wenn it das System aller Teilmengen 
von L ist, das Distributivgesetz (Dy,) mit der Existenz einer ‘t-subdirekten Darstel- 
lung gleichbedeutend ist. Dieser Satz soll hier fiir eine gréBere Klasse von Systemen 
IN bewiesen werden. Systeme von der Art, wie wir sie hier zulassen werden, wurden 
in einem Spezialfall wohl zuerst von 8S. Papert?) betrachtet und zur Charakterisie- 
rung des Verbandes der abgeschlossenen Mengen eines topologischen Raumes durch 
Distributivitatseigenschaften herangezogen. Unser Satz enthalt die Resultate von 
Raney und Papert als Spezialfalle, ist aber noch in allgemeineren Fallen giiltig. 


2. Wir definieren bei vorgegebenem ‘Jt weitere Systeme J+ und Yt* wie folgt: 
MeM+* genau dann, wenn {ay|i eI, 7 € Ji} so existiert, dap 
M => { A Ligay| x € IT I4} 
iel 


und bei festem ie L stets {xy |j eJi} EM gut; 


1) Zum allgemeinen Begriff des subdirekten Produktes siehe Brrxuorr [1], 8. 91 ff. 
2) RANEY [3]. 3) S. ParErT [2]. 


a 
& C Beows ARCH. MATH, 


‘ 


MeEM* genau dann, wenn {xy |ieT, je Ji} so existiert, dap 
{Vay|ieT}eM, M = {ay |tel,jeJi} 
jedi 
und bei festem ie I stets {ay|j e Ji} € Mt gilt. Le: 

Ein Mengensystem I mége distributiv abgeschlossen heiBen, wenn M+ CM und 
M* C Me gilt. 

Offenbar ist das System aller distributiv abgeschlossenen Systeme von Teilmengen 
von L ein Hiillensystem iiber der Potenzmenge 8 L von L, so daB also insbesondere 
zu jedem System XC $L ein kleinstes Y& umfassendes, distributiv abgeschlossenes 
System, die distributiv abgeschlossene Hiille von Y, existiert. 

Neben der urspriinglichen Ordnung < von L spielt eine weitere binare Relation <j 
in L eine Rolle, die wir wie folgt definieren‘) : 

a<jy genau dann, wenn jede Menge M « M, fiir die V M = y gilt, ein Element 
zeEM mit z =z enthalt. 

Man bemerkt sofort die einfachen Regeln: 


wenn £<Yy, 80 «Sy, 
wenn «Sy und y<jz, so x<Jz, 
wenn 2<jy und ySz2z, so x<Jz. 


3. Der Beweis unseres Satzes erfolgt nun mittels einiger Hilfssatze. 


Hilfssatz 1°). Ist N+ C M und geniigt L dem Distributivgesetz (Dg), so existiert zu 
jedem x EL eine Menge M,eM mit folgenden Eigenschaften: 


(1) e=VM,, 
(2) fiir alle ye L gilt: y<jx genau dann, wenn ein Element z € Mz mit y < z existiert. 


Beweis. Das System aller Mengen M € MN, fiir die \’ M = x gilt, kénnen wir in 
der Form { {ajj|j €J;}|¢ eZ} schreiben. Dann hat man wegen (Dy): 
(3) xv = x V Mi = V /\ Vix(i) : 


tel jedj ac); tel 
Man setze Mz = {A x,q)|« €lTJ;}. Wegen N+ CM gilt Mz eM und wegen (3): 
del 


V Mz 2 x. Ist aber y<jx, so enthalt nach Definition jede der Mengen {wiz |9 € Ji} 
ein Klement 2;,¢;, 2 y, d. h. es existiert eine Abbildung « ¢ J/J; mit ys Ke 
tel 


ta(i) = 
= ze M,;. Umgekehrt folgt aus der Konstruktion von M, sofort, da® fiir jedes 


ze M, stets z<ja gilt, um so mehr also fiir jedes Element y Sz, womit Hilfssatz 1 
bewiesen ist. 


Hilfssatz 2°). Geniigt L dem Distributivgesetz (Dyp) und ist M distributiv abgeschlossen, 


so eaistiert zu je zwei der Bedingung x<ly geniigenden Hlementen x, y € L ein Element 
zEL mit «<jz<ly. 


: ee Relation im Spezialfall auch bei Papurr [2], S. 174, ferner implizit bei Raney [3] 
. OLY. : 


>) Vgl. PapErr [2], S. 175, Prop. 5. 6) Vgl. Papert [2], S. 175, Prop. 6. 
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Beweis. Ware fiir jedes 2; ¢ M, stets a<24, 80 existierte zu jedem z€ My, eine 


Menge {wy|j eJi} eM mit Vay => x% und xy & x, Wir setzen Coe =0y Az. Da M 
jedi 
alle einelementigen Teilmengen von L enthalt, folgte: 


z= 4 AV oy = V (% A ay) = M ati und yp Be ot. 
jedi jedi je 

Wegen W+ C M gehGren aber auch die Mengen {2 ljeJi} zu M, wegen a CM 
und M, = {V ali e I} ware also auch {a;;|ie 1, je Ji} eM, aber Vai, => y und 


jedi tel 
jedi 
Xi; « fiir alle 7, j, also auch x <{\y, im Widerspruch zur Voraussetzung x <|y. Damit 
existiert also ein Element z¢ M, mit «<jz<Jy, w. z. b. w. 
Wir wollen eine Teilmenge K’ von L zuldssig nennen, wenn zu jedem Element ke K’ 


ein Element k’¢ K’ (nicht notwendig k +k’) mit k<jk’ existiert. Dann gilt 


Hilfssatz 3. Geniigt L dem Distributivgesetz (Dyn) bei distributiv abgeschlossenem MN, 
so existiert zu je zwei der Bedingung x & y geniigenden Elementen x, y € L eine voll- 
stiindige Kette K C L mit folgenden Eigenschaften: 


(4) Suprema beliebiger Teilmengen von K (in K gebildet) stimmen mit den entspre- 
chenden in L gebildeten Suprema iiberein, 

(5) zu jedem ko € K ewxistiert eine zuldssige Menge K'C K mit \ K' = ko, 

(6) es existiert ein Elementke K mitkSaxundk£y. 


Beweis. Ist « £ y, so existiert nach Hilfssatz 1 ein Element ce Ll mit c<jax 
und c <& y. Sei Ko eine x und c enthaltende Teilmenge von L, von der je zwei (ver- 
schiedene) Elemente k,, kg entweder in der Relation <j kg oder in der Relation 
ko <| ky (insbesondere also auch in einer der Relationen kj < kz oder kg < kj) stehen 
und die maximal beziiglich dieser Eigenschaft ist. (Auswahlaxiom!) Sei K die Menge 
der Suprema (bzgl. LZ gebildet) aller zulassigen Teilmengen von Ko. Wir behaupten: 
Die Menge K hat die im Hilfssatz geforderten Eigenschaften. Als Menge von oberen 
Grenzen von Teilmengen der totalgeordneten Menge Ko ist auch K totalgeordnet. Fer- 
ner folgt aus der Definition von K sofort, daB das Supremum (in L gebildet) jeder be- 
liebigen Teilmenge von K wieder zu K gehort, K also vollstandig ist und der Bedin- 
gung (4) geniigt. Zum Nachweis von (5) und (6) zeigen wir zunadchst: Ist die Menge 
KC Ko zulassig und kp = V K4, so existiert zu jedem Element ko € Ko ein Element 
ke K, das. den Bedingungen ky <j k” <j ko geniigt. Nach Definition der Zulassigkeit 
existieren namlich zunachst Elemente oe ko me Ké mit ko< ie < ky Ss < ko. Wegen der 
Maximalitat von Ko existiert nach Hilfesatz 2 2 (vollstindige Induktion) eine Folge ki, 
ms kn ... von Elementen k, ¢ Ko mit ko< hy <I he Me ik, <i ee lene Da die 


Menge {k,, ky, ... ...} zulassig ist, gehért hk’ = Vig zu K und man hat: kj< 


<jk; < Say hiss ko “<j ko, also ko <ik" <\ko, wie Penceiot — Zum Beweis von (5) sei 
nun kye K pelabie vorgegeben und sei K’ = {k|ke K und k< ko}. Sei ferner Ko 
eine nach Definition existierende zulassige Teilmenge von Ko mit V Ky = = ko. Dann 
existiert, wie wir gerade gesehen haben, zu jedem Element ko € Ko ein Element 
k’ < K’ mit ky < k’, woraus bereits V K’ = ko folgt. Zum Beweis der Zulassigkeit 
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von K’ diirfen wit 0. B.d. A. ko <i ko annehmen, denn andernfalls ware ko € x und 
also K’ trivialerweise zulissig. Sei unter dieser Voraussetzung k’ ek 5 also k <i 4 
Wegen \V Ko = ko existiert dann ein Element ko € Ko mit k’ = ko, ioe, wie wir 
oben gezeigt haben, ein Element k''e K mit ko<j kh’ <J ko, womit also K’ als aulassig 
erkannt und die Behauptung (5) bewiesen ist. — Zum Beweis von (6) schlieBlich 
-existiert wegen x, c € Ko, der Maximalitat von Ko und Hilfssatz 2 eine Folge ky, 
ko, ...,ky,... von Elementen kye Ko mit ¢<jki<he<J...<dkn<d...S 2, deren Su- 


' 
premum & ey, kn offensichtlich zu K gehért und die in (6) geforderte Figenschaft 


n A : 
hat. Damit ist auch Hilfssatz 3 bewiesen. $ 
% 


Hilfssatz 4. Ist K eine beliebige den Bedingungen (4) und (5) gentigende vollstdndige 
Kette aus L, und definiert man eine Abbildung px von L durch pxx =\V {k| ks@ 
und k € K}, 80 ist pK eine monotone Abbildung von L in (sogar auf ) K, die fiir jede 
Menge M € der Bedingung px(V M) = px(M) und fiir jede beliebige Teilmenge T 
von L der Bedingung’) px(\ T) =A xgx(T) geniigt. 


Beweis. Offensichtlich folgt aus « < y stets gxx < pmxy, woraus sich fiir be- 
liebige Teilmengen M und 7' von L sofort 


(7) V px (M) S px (V M) 
und 

(8) gK(AT) SAxo@x(Tf) 
ergibt. Ist M eM, so gilt aber auch: | 

9) - ge(V I) SV gx (MN), 


Zum Beweis sei ko = px(\V M). Wegen (4) und nach Definition von gx ist dann 
insbesondere ko <\ M. Wegen (5) existiert eine zulassige Menge K’C K mit 
V K’ = ko, fiir deren Elemente k’ « K’ dann also insbesondere k’ <j ko gilt. Wegen 
MeM und ko <V M existiert also zu jedem k’ € K’ ein Element ay ¢ M mit 
k’ S xx. Hieraus folgt aber: ko = VV K' <\V {k|ke K und k S ay fiir mindestens 
ein eK} SV V{k|keK und k<xz}=V.px(M), die Behauptung (9). — Es 
bleibt noch 7“ 


(10) Axgx(T) S ox(AT) 


zu zeigen. Fir eine vollstindige, totalgeordnete Menge K gilt das Distributiv- 
gesetz (Dy) sogar, wenn IN das System aller Teilmengen von K ist. Demnach hat 


man (k immer Elemente von K): A xgx(T)=AxnVk=\V_ f(t), wobei F die Menge 
: ; teT kSt feF teT 
aller Abbildungen f ist, deren Definitionsbereich 7’ ist, und die jedem Element te T 


ein Element f(t) < ¢, f(t) K zuordnen. Damit gilt aber fiir alle fe TF: 


; *) Infima in Lund K brauchen nicht iibereinzustimmen. Wir hangen daher, wo MiBverstand- 
nisse zu befiirchten sind, das Zeichen fiir den Verband, in dem die Infima (und entsprechend 
spater Suprema) zu bilden sind, als Index an das Zeichen » A“ (bzw.,, V **) an. 
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7 
> 


a — AKf®)SA{OQSAT 
: te te 
und also 
e, V Axfit) Pa eae a ee (AT), 
=. feF te? 
w.z.b.w. 


‘ 4, Aus unseren Hilfssiitzen ergibt sich nun leicht als Hauptresultat der Note der 
angekiindigte - 


~ Satz. Ist M distributiv abgeschlossen, so geniigt der vollstiindige Verband L dem Di- 
stributivgesetz (Dyn) genau dann, wenn er eine -subdirekte Darstellung besitzt. 


_ Beweis. Wir zeigen zunichst, daB die Distributivitat notwendig ist. Hierzu diirfen 

wir den Verband Z unmittelbar als Teilmenge des Produktes P = /I Kg der voll- 
eB 

staindigen Ketten Kg, auffassen, wobei die Suprema der Mengen M e St und be- 

liebige Infima von Teilmengen von Z in P und L iibereinstimmen. Sei nun {aj |i € J, 

jeJi} CL und bei beliebigem ie I stets {xj|j ¢J;} © M. Dann hat man, da das 

Distributivgesetz (Dy) in P sogar fiir das System aller Teilmengen von P gilt: 


AtV 1%j = APV pty =VP \ p Xig¢iy = =Vp A 1 Xiqiy- 
tel jedy tel jeJj acllJ;. tel ace; tel 


Auf Grund dieser Gleichung liegt aber das Supremum Vp /\ 12;,¢;) in L, d.h. es ist 
aclld; tel 
Ve Np Xing) = Vie A 1 iaiy> 
acy; iel acely; tel 
womit die Distributivitat bewiesen ist. 
_ Sei jetzt umgekehrt das Distributivgesetz (D,y) erfiillt. Sei {K,\,-g das System 
aller vollstandigen Ketten K, aus L, die den Bedingungen (4) und (5) geniigen. Wir 
definieren eine Abbildung g von L in das direkte Produkt P = IT K, durch pr, (px) 


BeB 

= PKgt fiir alle 6 €B, durch die Vorschrift also, daB der Wert der Funktion gx 
(yx soll bei festem x ja cine Abbildung von B in die Kz sein) an der Stelle 6, anders 
ausgedriickt: die $-te Projektion von a, gleich dem in Hilfssatz 4 definierten 
Wert PKgX sein soll. Aus Hilfssatz 4 ergeben sich automatisch die Monotonie von 
und. die Beziehungen g(VzM)=Vpy(M) (MeM) und HY(ALT)=Apoe(L) | 
(1 CL beliebig). Es bleibt lediglich zu zeigen, daB m ein Ordnungsisomorphismus 
ist, also aus x K y in L stets px < py folgt. Ist aber x £ y, so existiert nach Hilfs- 
satz 3 eine vollstandige Kette K,;, die ein Klement k<ax,k&y enthalt. Dann ist 
aber ~xgt > vKpy, d.h. prg(px) & pre(py) und damit auch px < yy, w.z.b.w. 

Da das System aller Teilmengen von L offensichtlich distributiv abgeschlossen ist, 
ergibt sich der eingangs zitierte Satz von Raney als unmittelbarer Spezialfall unseres 
Satzes. Aber auch das zitierte Resultat von S. Papmrr laBt sich leicht folgern. Wir 
formulieren es als 


Korollar. Genau dann ist der vollstindige Verband L dem System der abgeschlossenen 
Mengen eines topologischen Raumes isomorph, wenn er dem Distributivgesetz (Dyp) ge- 
niigt, wobei IN die distributiv abgeschlossene Hiille des Systems aller endlichen Teilmengen 
von L ist. 
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Beweis. Der Nachweis der Notwendigkeit des Distributivgesetzes verlauft auto- 
matisch und soll hier nicht reproduziert werden. Ist aber umgekehrt das Distributiv- 
gesetz (Dyp) erfiillt, so sei ({Kg}seg, p) eine der auf Grund unseres Satzes existieren- 
den I-subdirekten Darstellungen von L. Wir definieren eine Abbildung y von L 
durch yx = {k| Hs existiert ein BEB mit ke Ky und k < prs(px)}. Sieht man das 
System aller Mengen yz als durch die Beziehung der mengentheoretischen Inklusion 
geordnet an, so folgt leicht, da y ein Ordnungsisomorphismus ist, der die Suprema 
endlicher Teilmengen von L in mengentheoretische Vereinigungen und die Infima 
beliebiger Teilmengen von LZ in mengentheoretische Durchschnitte iiberfiihrt. Damit 
laBt sich y(L) also als System aller abgeschlossenen Mengen eines topologischen 
Raumes auffassen, das L isomorph ist, w.z.b.w. 
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A Note on F-Spaces 


By 


Lronarp GittMAN 1) 


aA completely regular space X is called an F-space when all finitely generated ideals 
in the ring C(X) are principal ideals. HENRIKSEN and I introduced the study of F- 
spaces in [1], obtaining a number of characterizations of these spaces. One of them is: 


Theorem A. X is an F-space if and only if for every f ¢ O(X), the sets 
pos f = {x:f(x) >0} and negf = {x:f(x) <0} 
are completely seperated 


—i.e., f =k|f| for some ke C(X). Extremally disconnected spaces [2, 1H] are al- 
ways F-spaces. A less obvious example is the space 6 R — R. (As usual, 6 X denotes 
the Stone-Cech compactification of the space X.) That it is an F-space is a con- 
sequence of the following general theorem, also proved in [1]: 


Theorem B. If X is locally compact and o-compact, then B X — X is an F-space. 


A discussion of the main facts about F-spaces, including a new proof of B, is con- 
tained in [2, Chapter 14]. For general background, the reader is also referred to [2]. 

We have wondered from time to time whether Theorem B can be strengthened by 
weakening its hypothesis in a natural way: replacing “‘o-compact”’ by “realcompact’’. 
The latter term may be defined as follows. Recall that a zero-set is the set of zeros of 
a continuous function, and that a z-wltrafilter is a maximal family of zero-sets with the 
finite intersection property; a realcompact space is then one on which every 2-ultra- 
filter with the countable intersection property has nonempty intersection [2, Chapter 
8]. The purpose of this note is to supply a counterexample: we construct a space X 
that is locally compact and realcompact but such that 6 X — X is not an F-space. 

By the way, neither of the conditions in B is necessary. To see this, it is enough to 
consider any uncountable, extremally disconnected space S in which no point has a 
compact neighborhood. (E.g., let S be an uncountable sum of replicas of the space 
defined in [3, 4.2].) Then S is neither locally compact nor o-compact. Since S is ex- 
tremally disconnected, so is 8S. Since no point of S has a compact neighborhood in S, 
BS — S is dense in BS. Therefore 6S — S is extremally disconnected, and so it is an 
F-space. 

Tn what follows, I, denotes the closed interval [—r, r] (where r > 0), and D denotes 
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the discrete space of cardinal Xi. Then D is realeomnyeah [2, 8. 18] and horiereg so is 


the product 
X=IIxD 


_ [2, 8.11]. Obviously, X is locally compact. 


Let H denote the subspace u 
{(0, 6):6e D} Se 
af X. The family of all subsets of H whose complements in H are countable has 
finite intersection property; therefore there is a point p common to their closures 
the compact space BX. It is evident that pe px — -X and that every neighbors 
(in 6X) of p meets Fi in an uncountable set. 


Define 
G0, oar: 


it a bounded continuous function on X, g has a continuous extension to all of 6 X 
let f denote the restriction to B X — X of this extension. We show that f changes sign 
in every neighborhood (in 8B X — X) of p — which proves that 6 X — X is not a 
F-space. 

Given any such neighborhood U, let V be a closed neighborhood of p in 6X for 


_which V — Xc U. The interior (in 6 X) of V meets H in an uncountable set B. For 


each 6 € B, V contains a set : - 


Irs X {0}, , 


with 5 rational: Hence B has an infinite (in fact, uncountable) subset A such that rs 
is constant — say rs = r — for all dc A. The set ; 


{(r, 6):d€ A} 
has a limit point p+ in V — X. Obviously, 
f(pt) =9(r,6) =r >0. 
Similarly, U contains a point p~ such that f(p-) = —r< 0. 


+ 
. 


a saad | 9% 
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Einige Bemerkungen iiber vollsymmetrische Banachsche Algebren 


Von 


x Jamus M. G. Fert und Ermar Tuoma 


_ Wir beniitzen die Terminologie und die Bezeichnungen von [1]. Es zeigt sich, daB 
das folgende einfache Lemma interessante Konsequenzen fiir vollsymmetrische Al- 
gebren hat, die z. B. eine Liicke im Beweis des Satzes III in [1], S. 315 (vgl. Satz 2) 
schlieBen. - 


Lemma. R sei eine Banachsche Algebra mit Einselement e. Ry sei eine abgeschlossene 
Unteralgebra von R mit e € Ry. x sei ein Hlement aus R1, das beziiglich R ein Spektrum 
besitzt, dessen Komplement zusammenhingend ist. Dann hat x beziiglich R, und R das 
gleiche Spektrum.'). 

Beweis. Das Spektrum von z beziiglich R ist eine Teilmenge des Spektrums von a 
beziiglich R,, da RD Ry. x = (x — je) ist eine analytische Funktion von A auf 
dem Komplement iz des Spektrums von x beziiglich R mit Werten aus R ([1], 8.184). 
Wir zeigen, daB fiir 2 € Hz stets x, € Ry gilt. Dann ist das Spektrum von 2 beziiglich R 
und #, dasselbe. Ist f ein beschranktes, lineares Funktional iiber R, so ist mit x, auch 
f(x,) eine analytische Funktion iiber Hz. Fiir |A| > |x| (|w| = Norm von 2) gilt 

tp =e — Ae} = Bh gh ao gee 
Wegen we Rj ist x, € RF; fiir alle || > | «|. Ist f ein beschranktes, lineares Funktio- 
nal iiber R, das auf R, verschwindet, so ist f(x,) eine analytische Funktion, die fiir 
|A| > |a| verschwindet. Da der Definitionsbereich dieser Funktion zusammen- 
hangend ist, gilt f(a,) = 0 fiir alle Ac Hz. Da f(x,) = O fiir alle linearen Funktionale 
iiber R gilt, die auf R, verschwinden, ist x, € Rj, fiir alle A © Nz (vgl. [1], 8. 67). 


Satz 1. Hs sei R eine vollsymmetrische Banachsche Algebra mit Einselement e und Ry, 
eine symmetrische abgeschlossene Unteralgebra von R mit e € Ry. Dann ist auch Ry voll- 
symmetrisch, 

Beweis. Wir haben zu zeigen, daB fiir jedes x € Ry (a*a + e)-! existiert und zu Ry, 
gehért. Das Spektrum von x*x beziiglich R liegt in der nichtnegativen reellen Achse 
({1], S. 312). Wegen des Lemmas gilt dies dann auch fiir das Spektrum beziiglich Rj. 
Also gehért —1 nicht zum Spektrum von «*a beziiglich Ry, d.h. (~*x + e)-! exi- 
stiert und gehort zu fj. 


Satz 2. Unter den Voraussetzungen von Satz 1 lapt sich jedes positive, lineare Funk- 
tional tiber Ry zu einem positiven, linearen Funktional tiber R fortsetzen. 


1) (Hinzugefiigt bei der Korrektur am 27. 2.61): Vgl. auch C. E. Rickarr, Banach Algebras, 
New York 1960, 8. 34 und S. 223. 
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Bemerkung. Das ist ein Teil des Satzes III in [1], 8. 315. Im Beweis des Satzal 
befindet sich folgende Liicke. Beim Beweis wird der Satz von Kretn ([1], 8. 77) ver- 
wendet. Dabei wird benutzt, daB ein positives Funktional iiber R, auf Hy 0 P nur 
nichtnegative Werte annimmt. Dabei ist H; die Menge der hermitischen Elemente 
aus R, und P die Menge der hermitischen Elemente aus 2 mit nichtnegativem Spek- 
trum beziiglich R, d. h. das Spektrum besteht nur aus Punkten A = 0. Es ist aber zu- 
nichst denkbar, daB es Elemente in H, gibt, die zwar ein nichtnegatives Spektrum 
beziiglich R besitzen, aber nicht beziiglich R; und auf denen ein positives Funktional 
iiber R, negative Werte annehmen kann. Das ist nach unserem Lemma nicht méglich, 
denn die Elemente aus H,; M P haben beziiglich R und R; dasselbe Spektrum. 

Zwei weitere Bemerkungen scheinen niitzlich zu sein, um den Beweis in [1], S. 316 
zu vervollstindigen: 1. Kin lineares Funktional iiber einer vollsymmetrischen Algebra 
R ist dann und nur dann positiv, wenn f(x) = 0 fiir alle x € P gilt. 

Beweis. Dann: «*ae P nach [1], VI. S. 312, also ist f(z*z) = 0. Nur dann: Ist 
x € P+ (P+ = Menge der hermitischen Elemente aus ea mit r eshaNene Spektrum), so 
ist a = y*y fiir ein y € R ({1], VII. S. 312), also f(x) = f(y*y) =} 0. Ist xe P, so ist 
x + aee Pt fiir a >0. Also ist f(x) + af(e) = 0. oo —> 0 folgt hieraus f(x) = 0. 

2. Der Satz von Krern ([1], 8. 77) bleibt richtig, wenn man fiir den ,,positiven“ 
Kegel K nur voraussetzt, daB auswe K,ye Kund« = Ofolgtaxe Kunde + yek, 


Im Zusammenhang mit dem Lemma ist folgender Satz von Interesse. 


Satz 3. Unter den Voraussetzungen von Satz 1 hat jedes Element x € R, dasselbe 
Spektrum beziiglich R und Ry. 


Beweis. Das Spektrum von x beziiglich R ist im Spektrum von 2 beziiglich R, ent- 
halten, da R 5 Ry. Es gilt auch die umgekehrte Inklusion. Es sei 2 aus dem Spektrum 
von « beziiglich R;. Dann existiert (x — 4e)~1 in R; nicht. Also gibt es ein Linksideal 
I, in Ry mit I, + Ry und x — dee J, (vel. i S. 170). an [1], I. S. 313 gibt es ein 
positives, lineares Funktional iiber R; mit f(e) = 1 und f(y*y) = 0 fiir y € J). Nach 
Satz 2 kann dieses Funktional positiv auf 4 hort eoseet werden. f sei diese Fort- 
setzung und I sei das Linksideal in R aller ye Rmit f(y*y) = 0. Wegen f(e) = 1 ist 
I+ R und wegen f((« — Ae)*(~ — de)) = O ist x — Aee T. Also existiert (x — Ae)-1 
auch in # nicht, d. h. A gehért auch zum Spektrum von « beziiglich R. 


Korollar. Unter den Voraussetzungen von Satz 1 gilt insbesondere: Ist « € Ry und 
existiert x-1 in R, so ist x-1 © Ry. 
Beweis. a existiert in R baw. R, ist gleichwertig mit: 0 gehoért nicht zum Spek- 
trum von 2 beztiglich R bzw. Rj. 
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Ordnungsfunktionen, 
die auf Seiteneinteilungen besonderer Art fiihren 


Von 


Ericu GLock 


Die von SPERNER in [4], [5] eingefiihrten geometrischen Ordnungsfunktionen !) 
fiihren bekanntlich zu Seiteneinteilungen, d.h. sie bewirken bei jeder Hyperebene 
eine Einteilung der nicht mit ihr inzidierenden Punkte in (héchstens) zwei Klassen, ~ 
ihre Seiten. Diese Seiteneinteilungen sind von sehr allgemeiner Art. Selbst dann, wenn 


man in affinen Raéumen noch die Hyperebenenrelation!) fordert, brauchen sie nur 


wenige der Eigenschaften zu haben, die man aus der ,,klassischen Geometrie“ ge- 
wohnt ist. 

_ Es liegt daher nahe, in affinen Raéumen nach solchen Ordnungsfunktionen zu 
fragen, deren zugehorige Seiteneinteilungen gewisse Eigenschaften haben, die man 
naturgemaB“ von ihnen erwartet. SPERNER hat nun z. B. in [6] gezeigt, zu welchen 
Ordnungsfunktionen Seiteneinteilungen mit konvexen Seiten gehéren. Das Ziel dieser 
Note soll sein, zu ermitteln, wann die beiden Seiten jeder Hyperebene gleichmdchtig 
sind. 

Wahrend aber die hier angegebene Bedingung im aligemeinen Fall nur hinreichend 
ist (Abschnitt 2), wird sie sich bei vielen endlichen Geometrien — jedenfalls dann, 
wenn der Satz von Desargues gilt — auch als notwendig erweisen (Abschnitt 3). 


1. Erklarungen. Wir legen unseren Untersuchungen einen n-dimensionalen affinen 


Raum?) zugrunde (2 <n < oo). Wenn nichts anderes gesagt wird, setzen wir bei 


n = 2 die Giiltigkeit von keinerlei SchlieBungssdtzen voraus. Punkte seien mit 
groBen lateinischen, Hyperebenen (bein = 2 Geraden) mit kleinen griechischen Buch- 
staben bezeichnet. P Q bedeute die Verbindungsgerade von P und Q. Inzidenz von P 
und ¢ bringen wir durch P € ¢ zum Ausdruck. 

Unter einer Ordnungsfunktion [5, § 1] versteht man eine Abbildung o der Paare 


‘(e, P) mit P ¢ « in die Gruppe der Ordnung 2, deren Elemente mit +1 und — 1 be- 


zeichnet seien. Die Abbildung ¢, die durch (P, ¢, Q)' = (e, P)? (e, Q)? erklart ist, heiBt 
die abgeleitete Ordnungsfunktion [5, § 1] von o. Fiir sie gilt 

(1) (P, é, Q)° (Q, é, Rs Pes, E, Ry 

Jede Abbildung ¢ der Tripel (P, ¢, Q) mit P, Q ¢ « in die Gruppe der Ordnung 2 mit 
der Eigenschaft (1)3) ist eine abgeleitete Ordnungsfunktion. Man findet zu ihr eine 


1) Diese Begriffe werden in Abschnitt 1 definiert. 
2) Vgl. zu diesem Begriff etwa [3, Abschn. 1.2] fiir n = 2 und [2, IL. § 2] fiir n >2. 
3) Aus (1) folgt auch (P, «, P)' = +1, (P,«, Q)§ = (Q, «, P)é. 


E. Guock 


Ordnungsfurktion o, deren Ableitung sie ist, indem man jeder Hyperebene ¢ einen 
nicht mit ihr inzidierenden Punkt P, zuordnet und (e, P)® = (P,, €, P) setzt [5, + 1 { 
Auf diese Weise erhiilt man alle Ordnungsfunktionen bis auf diejenigen, die die Ab- . 
leitung Co mit (P, ¢, Q)* = +1 haben. Diese letzteren Ordnungsfunktionen haben | 
die Form (e, P)’ = «%, wo « eine Abbildung der Menge aller Hyperebenen in die | 
Gruppe der Ordnung 2 mit e* + +1 ist. Zwei verschiedene Ordnungsfunktionen 4 
und 09 liefern genau dann dieselbe abgeleitete Ordnungsfunktion, wenn es eine A 


bildung « der eben genannten Art mit 


+ 
: 
(2, P)* = (e, Pye ; 


ta 


gibt. 
Jede abgeleitete Ordnungsfunktion ¢ liefert eine Seiteneinteilung gemaB der Fest- 
setzung, daB zwei nicht mit e inzidierende Punkte P, @ genau dann auf derselben’ 


Seite der Hyperebene « liegen sollen, wenn : 


CPs Qe =+1, 


wis et es 


ist. : | 
_ Besonderes Interesse finden diejenigen Seiteneinteilungen, die zu Ordnungsfunk- 
tionen gehéren, die der Hyperebenenrelation (bei n = 2 Geradenrelation) [5, § 3] ge- 


ntigen. Diese lautet 
(€1, P)?° (€1, @)° a (€2, Pye (€2, Q)° ’ 


bzw. fiir abgeleitete Ordnungs- 
funktionen 


(2) (ie El, Q)* SS Oe €2, aie 


wenn PQQ (e110 €2)+ @ und 
PO ere; (2, FF 2): 

Solche Seiteneinteilungen indu- 
zieren nimlich einen Zwischen- 
Begriff auf den Geraden des affi- 
nen Raumes [5, § 3]. 


: Verabredung. Im folgenden werden wir uns nur noch mit abgeleiteten Ordnungs- 
unktionen, die zudem der Hyperebenenrelation geniigen, befassen und diese daher | 
kurz ,,Ordnungsfunktionen“ nennen. 


: 2. Hinreichende Bedingung fiir gleichmichtige Seiten. Zu einer Ordnungsfunktion ¢ 
ann man eine Vielfalt von weiteren Ordnungsfunktionen ¢, durch den Ansatz 


(3) (P, €, Q)* = (P, 2, QF PQ! 


gewinnen, wo ¢ eine beliebige Abbildung der Menge aller Punkte in die Gruppe der 
Ordnung 2 bedeutet. Wenn ¢ die Beziehungen (1) und (2) erfiillt, ist dies offenbar auch 
fir ¢, der Fall. 

‘ Ist nun eine Hyperebene 7 gegeben, so laBt sich eine Abbildung ¢ so finden, daB (a 
fiir dieses 7 vorgeschriebene Werte annimmt, welche die Bedingung (1) (mit ¢ = 7) 
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cerfilllen, Man braucht ja nur einen festen Punkt O (¢ 7) ale tw eben und, Pt = 

= (0, n, P) (0, n, P)* zu setzen. 
. Sagt man von zwei Ordnungsfunktionen ¢1, 2, sie gehoren zur selben Klasse 4), 
wenn es eine Abbildung ¢ obiger Art mit ¢2 = (£1), gibt, dann kénnen wir folgenden 
Satz aussprechen. 


‘Satz 1. In jeder Klasse gibt es eine Ordnungsfunktion, welche fiir eine Hyperebene 
die nicht mit thr inzidierenden Punkte auf vorgeschriebene Art auf deren beide Seiten 
verteilt. 

_ Auf Grund dieses Sachverhalts wird man fragen, wie eine Ordnungsfunktion be- 
schaffen sein mu8, damit die beiden Seiten jeder Hyperebene gleiche Machtigkeit 
haben. 

Eine hinreichende Bedingung dafiir liefert folgender Satz. 


Satz 2. Geniigt eine von fo verschiedene Ordnungsfunktion der Parallelenbedingung, 
dann sind bei der zugehérigen Seiteneinteilung die beiden Seiten. odes Hyperebene gleich- 
michtig. 

Die Parallelenbedingung [6, Seite 150] besagt 


(4) (P, e, Q)§ = +1, wenn PQ|«. 


In jeder Klasse gibt es héchstens eine Ordnungsfunktion mit Parallelenbedingung, wie 
man aus (3) ohne weiteres ersieht. Co geniigt trivialerweise der Parallelenbedingung; 
doch hat hier jede Hyperebene nur eine Seite. 


Beweis von Satz 2. ¢ sei eine Ordnungsfunktion der im Satz genannten Art. 
I. Wegen € + € gibt es ein Tripel (Po, €0, Qo) mit 
(5) (Po, £0; Qo)* =—l. 


Ist nun ¢ irgendeine Hyperebene +¢9, dann ziehen wir durch einen Punkt von é9 N é€ 
eine Gerade, die weder in é9 noch in ¢ liegt und schneiden sie mit den zu €9 parallelen 
-Hyperebenen durch Po und Qo. Die Schnittpunkte seien P und Q. Dann gilt nach (4), 
falls Po + P, Qo += Q; 


(6) (Qo, €0, QF = +1, 
tt) . (Po, €0, PF = +1; 
und diese Beziehungen gelten auch, falls Po = P 


oder Qo = Q. Aus der Hyperebenenrelation (2) folgt 
weiter 


(8). (a £0, Q)* (P, é,Q)' = +1. 


Multiplikation der linken Seiten von (5), (6), (7), (8) 
ergibt (P, e, Q)> = —1. — Fiir Hyperebenen || €0 
wiederholt man diesen Schlu8 (mit einer der eben 
betrachteten Hyperebenen ¢ an Stelle von ép) und 
erhalt so das Ergebnis: Zu jeder Hyperebene é gibt 
es Punkte P, Q mit (P, ¢, Q)F = —1. 


4) Gilt der Satz von Desargues, dann stimmt dieser Begriff der Klasse mit dem in [6] tiberein. 


5 LE a Lh et > le ae eA ih, OS. eT OU a oe On oe, ee SS Se i “_a ee Re ee 
Em Rae ba oad vent ee yn FS SU Pe Seen pee Mee inns allie By 
J i > Py by _ ‘ . ~ ‘ . : 9 ° “ Irs 
P . ‘ ~ ’ sf 
~ . = 4 
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II. ¢ sei jetat irgendeine Hyperebene. Ist ¢1 || e, dann liegen wegen (4) alle Punkte von 
e, auf derselben Seite von ¢. Damit ist es sinnvoll, von zwei zu e parallelen Hyper- 
ebenen zu sagen, sie lagen auf derselben oder auf verschiedenen Seiten von e. Zum 
Beweis des Satzes geniigt es also, eine eineindeutige Abbildung der parallelen Hyper- 
ebenen der einen Seite auf die parallelen Hyperebenen der andern Seite von € an- 
zugeben. Zu diesem Zweck wihlen wir zwei (nach I vorhandene) Punkte P, P’ mit 


(9) (Pis* Pi = 1 


und eine Hyperebene 7 || PP’. o baw. t 
seien die Hyperebenen des durch ¢ und 
7 bestimmten Biischels, die P bzw. Ps 
enthalten. Nun bilden wir die zu eé 
parallelen Hyperebenen mittels o per- 
spektiv auf.die zu 7 parallelen Hyper- 
ebenen ab und darauf diese mittels t 
perspektiv wieder auf die zu ¢ parallelen 
Hyperebenen. Bei dieser eineindeutigen 
Abbildung der zu e parallelen Hyper- 
ebenen auf sich geht jede Hyperebene 
in eine solche der anderen Seite iiber. 
Denn wenn etwa ¢€1||¢ und ¢, das Bild von e; bei dieser Abbildung ist, dann wahlen 


wir Punkte Q bzw. Q! in e, A o baw. e; A t und finden dann nach (2) und (4) 
(P, &, OPP, 4, OP = 1, 
(Pe, OY (P37, OV = 1, 
(P. 4, P'¥. ES +1, 
Re = 


. Multipliziert man die linken Seiten dieser Gleichungen miteinander und mit der von 


(9), so ergibt sich 
(Q, E, Q’)s = 1 ? 


d. h. e; und & liegen auf verschiedenen Seiten von eé. — Damit ist der Beweis von 
Satz 2 vollendet. 


Notwendig ist die in Satz 2 genannte Bedingung allerdings nicht, wie man an 
folgendem Beispiel sieht. Gegeben sei der reelle n-dimensionale Raum R(™ (n = 2), 
¢ sei die (einzige) Ordnungsfunktion + €9 mit Parallelenbedingung. Nach Einfiithrung 
eines Parallelkoordinatensystems erklare man « durch P‘ = —1, wenn alle n Ko- 
ordinaten von P rational sind und P'= +1 sonst. ¢, geniigt dann nicht der Parallelen- 
bedingung; dagegen haben alle Hyperebenen bei der zu €, gehérenden Seiteneinteilung 
gleichmachtige Seiten. — Durch eine leichte Abanderung dieses Beispiels erhalt man 
ein solches, wo die Ordnungsfunktion zur Klasse von Co gehort. Man setze etwa 
P' = —1, wenn die erste Koordinate von P rational ist und P* — +1 sonst. Die 


durch (P, ¢, Q)5 = P*Q! gegebene Ordnungsfunktion ¢, bewirkt dann ebenfalls, daB 
alle Hyperebenen gleichmachtige Seiten haben. 
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3. Endliche Geometrien. Unter der Ordnung N eines affinen Raumes mit endlich 
vielen Punkten versteht man die Anzahl der Punkte, die mit einer Geraden inzidieren. 
Kin Hyperebenenbiischel besteht dann aus N + 1 Elementen, und eine Schar par- 
alleler Hyperebenen hat NV Elemente. 

- Zunachst folgt mit Satz 2 aus der trivialen Feststellung, daB bei gerader Ordnung 


eine Hyperebene nicht gleich viele parallele Hyperebenen auf jeder ihrer Seiten 
haben kann, folgender Satz: | 


Satz 3. Bet gerader Ordnung N gibt es keine von £9 verschiedene Ordnungsfunktionen, 
die der Parallelenbedingung geniigen 5), 


Daf es bei geradem N iiberhaupt keine Seiteneinteilungen mit gleichmachtigen 
Seiten gibt, kénnen wir lediglich als Vermutung vermerken 6), 

etaichs man bei einem endlichen affinen Raum Beispiele von der Art zu kon- 
struieren, wie wir sie am Schluf von Abschnitt 2 fiir den R(™ gefunden haben, so 
gelingt dies nicht. Dies liegt an folgender Tatsache. 


Satz 4. Geniigt in einem endlichen affinen Raum eine Ordnungsfunktion © der Par- 
allelenbedingung, dann hat keine der iibrigen in der Klasse von € liegenden Ordnungs- 
funktionen die Eigenschaft, dap die beiden Seiten jeder Hyperebene gleich viele Punkte 
enthalten. 


Beweis., I.¢ = (9. Wir betrachten eine Schar von parallelen Hyperebenen ¢1, 
€2,..., €y. Ist nun eine fiir alle Punkte erklarte Funktion « gegeben, dann sei a; die 
Anzahl der Punkte von e; mit P‘ = —1 (i = 1,..., N). Wenn nun die zur Ordnungs- 
funktion (fo), gehérende Seiteneinteilung doch die fragliche Eigenschaft hatte, dann 
miiBten die Gleichungen 


Yat Yaad N—1)N™1 (j=1,...,N) 


i=j+1 


gelten. Dieses Gleichungssystem hat die Lésung 


1 
Okt SU = OO ON wae 
und nur diese”), Bei ungeradem NV hat man hierin sofort einen Widerspruch, bei ge- 
radem N ergibt sich ein solcher unter Benutzung von folgendem Hilfssatz. 


Hilfssatz. In einem endlichen affinen Raum gibt es keine Punktmenge, die weder leer 
ist noch alle Punkte umfapt und die mit jeder Hyperebene gleich viele Punkte gemein hat. 


Stl 
-II. & + 0. Nach Satz 3 ist hier N ungerade. Zur Abkiirzung setzen wir 5(N —1) = K. 


5) Wenn der Satz von Desargues gilt, dann ist dies ein bekanntes Ergebnis, weil dann nach [1] 
die Ordnungsfunktionen mit Parallelenbedingung in eineindeutigem Zusammenhang mit den so- 
genannten Halbordnungen des Koordinatenkérpers stehen und die Galoisfelder mit Charakteristik 
2 nur die triviale Halbordnung besitzen. ; 

6) Diese Vermutung wire wegen Satz 4 z. B. dann bestatigt, wenn bei geradem WN jede Ord- 
nungsfunktion in der Klasse von Cg lage. i 

7) Man stellt leicht fest, da die Determinante dieses Gleichungssystems = (— 1)4-1 (N — 1) 
+ 0 ist. 


¥ 
ee 


vase NY fé ey ie Th teat eee tS a T Rf 44) pn CAL 5 Sale heen ae SO tats re, site ky | 
7 1? i t =) oS I . v ’ yh een ‘ dO BN Ne Si f “ aa 
’ 
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Wir fassen wieder eine Schar paralleler Hyperebenen ¢1, ..., én ins Auge und nach is 
Vorgabe einer Funktion 1 mége a wieder die Bedeutung wie eben haben. Dann 
-mégen &j,,..., &i, beziiglich ¢ auf der einen Seite und ¢é;,,.-., € auf der anderen Seite 
von & liegen. (i1,..., tx, 4; iy, nee’ ix) entsteht also aus (1,..., N) durch eine Per- 
mutation. Wir wollen annehmen, daB die zur Ordnungsfunktion ¢, gehérige Seiten- J 
einteilung die Eigenschaft hat, daf die beiden Seiten jeder Hyperebene gleich viele 
Punkte enthalten. Da ein Blick auf (3) lehrt, da bei ¢; gegeniiber ¢ genau die Punkte 
P mit P' = —1 die Seite gewechselt haben, miissen folgende Gleichungen gelten: 


K ’ 
> % = 
k=1 


Dieses Gleichungssystem hat die Lésungen 
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K 
Ay, (ice lean 
1 


@, = Ag =" = ay - 


und nur diese’), Daher miissen iiberhaupt alle Hyperebenen des Raumes gleichviele 
Punkte mit P‘ = —1 enthalten. Aus unserem Hilfssatz folgt dann, daB a; = 0 oder 
a; = N*-! sein muB, d. h. die Funktion z ist eine Konstante und damit ¢, = ¢. 


Nun muB8 nur noch der Hilfssatz bewiesen werden. Jt sei eine nichtleere Punkt- 
menge derart, daB jede Hyperebene genau & Punkte aus Yt enthalt. 


I. n = 2. O seiein Punkt von It. Wir betrachten eine 
mit O inzidierende Gerade y sowie die durch y bestimmte 
Parallelenschar und das durch O bestimmte Geraden- 
biischel. Die N — 1 von y verschiedenen Geraden der 
Parallelenschar enthalten zusammen (N — 1): k& Punkte 
von Jt. Die N von y verschiedenen Geraden des Biischels 
enthalten zusammen N-(k—1) von O verschiedene 
Punkte von Yt. Es muB also die Identitat @ 4 


(N —1):k=N-(k—1) 
gelten, d.h. es ist nur k = N méglich, w. z. b. w. 


Il. n >2. Annahme: Der Hilfssatz sei fiir Riume mit 
Dimension <n schon bewiesen. — Wir betrachten erstens : ; 
eine Schar paralleler Hyperebenen — eine davon heiBe ¢ o N-7 
— und zweitens ein ¢ enthaltendes Hyperebenenbiischel 
— sein Trager sei die Hypergerade®) 7 —. Die N — 1 
von e verschiedenen Hyperebenen der Parallelenschar 
enthalten zusammen (NV — 1)-k Punkte von 9. Wenn genau kg Punkte von J in 
7 liegen, dann enthalten die von ¢ verschiedenen N Hyperebenen des Biischels zu- 


8) In der Matrix des Gleichungssystems stehen in der Hauptdiagonale lauter Nullen und auBer- 
halb derselben nur die Zahlen 1 und — 1, Diese Matrix hat den Rang N — 1, da die aus den ersten 
N — 1 Zeilen und Spalten gebildete Unterdeterminante nicht verschwindet. Das erkennt man mit 
Hilfe des Ergebnisses von FuBnote *), wenn man die Unterdeterminante modulo 2 berechnet. 

9) Das ist ein (n — 2)-dimensionaler linearer Unterraum, bei n = 3 eine Gerade. 
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‘ 
r 
vi 


4 


_ sammen N- (k — ko) Punkte von MN, die nicht zugleich in 7 liegen. Es muB nun 


4 


(N —1)*h =: (k= ko) 


< 


gelten. Also ist ko = k/N. Da man diese Betrachtung fiir jedes ¢ enthaltende Biischel 
- durchfiihren kann, enthalten alle in ¢ liegenden Hypergeraden k/N Punkte von J. Das 


ist aber nach Induktionsvoraussetzung nur méglich, wenn ky = N”-1, d.h. wenn 


k= N* ist, w..z. b. w. 


Satz 4 gestattet nun in gewissen Fallen, Satz 2 umzukehren. Es gilt namlich folgen- 
der Satz: 


Satz 5. Hnthdlt bet einem endlichen affinen Raum jede Klasse von Ordnungsfunk- 
tionen eine solche, die der Parallelenbedingung geniigt, dann haben genau die zu den von 
Co verschiedenen Ordnungsfunktionen mit Parallelenbedingung gehérenden Seiten- 


_ einteilungen die Higenschaft, da die beiden Seiten jeder Hyperebene gleich viele Punkte 


- enthalten. 

Die in Satz 5 sonatas Voraussetzung ist insbesondere dann erfiillt, wenn der Satz 
von Desargues gilt — also immer bei n > 2 —, weil man dann nach [6, Seite 152] zu 
jeder Ordnungsfunktion eine andere Ordnungsfunktion konstruieren kann, die der 
Parallelenbedingung geniigt und derselben Klasse angehért. | 
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Eine Bemerkung iiber Lagerungen konvexer Kegel 


Von 


Hetmut GROEMER 


Eine Menge {K;} von konvexen Koérpern K; des euklidischen n-dimensionalen 
Raumes heiBe eine Lagerung, wenn je zwei K; translationsgleich sind und héchstens 
Randpunkte gemeinsam haben. Im folgenden Satz soll fiir die Dichte einer Lagerung 
konvexer Kegel eine nur von der Dimension n abhingige obere Schranke angegeben 
werden. Es sei immer vorausgesetzt, daB die Dichte existiere. 


Satz. Fiir die Dichte d einer Lagerung konvexer Kegel gilt 


(1) d <= _ ee A 

Die Abschatzung (1) laBt sich fiir n = 2 nicht verbessern. Fiir groBe n hingegen 
diirfte noch eine wesentliche Verscharfung méglich sein. Mit dem hier angewandten 
Beweisverfahren gelingt eine Verbesserung von (1) nur dann, wenn spezielle Voraus- 
setzungen tiber die Basis der Kegel vorliegen. Zum Beispiel gilt fiir eme Lagerung 
von Simplices (C. A. Rogers und G. C. SHEPHARD [1]}) 


(2) d< 2n( 


oder fiir den Fall, daB eine Lagerung von Kegeln vorliegt, deren Basis eine (n — 1)- 
dimensionale Kugel ist, 


eee 
(3) d< yi (V2+ 1) =0,5417... (n=3) 
und 

(4) d<(n+1) ae Ga) (n > 13). 


“Hs soll nun der Beweis des obigen Satzes gegeben werden. Bezeichnet K einen 
konvexen Korper, so soll A* den durch Zentralsymmetrisierung aus K hervorgehen- 
den symmetrischen konvexen Kérper bedeuten (vgl. BONNESEN-FENCHEL [2]). V (K) 
sei das Volumen von K. Ist {K;} eine Lagerung und bedeuten K;+ diejenigen sym- 
metrischen konvexen K6rper, die aus K, durch dieselben Translationen hervorgehen, 
welche K, in K; iiberfiihren, so ist auch {Kk % \ eine Lagerung. Diese Tatsache wurde im 
wesentlichen bereits von H. MryKowsk1 [3] bewiesen; auch in [4] oder [5] kann man — 
dafiir einen Beweis finden. S, bedeute eine n-dimensionale Kugel mit dem Radius r 
und dem Mittelpunkt im Koordinatenursprung. Ist n, die Anzahl der K; mit K;c S;, 
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so werde die Dichte d von K; wie iiblich durch 


d= lim "r¥ (At) 
1'—>oo V (Sr) 


erklart. Definiert man n,*+ und d+ analog wie n, und d, jedoch fiir K;*+ anstatt K,, 
so ist offenbar fiir 7 — co 


My = my + 0(V (Sr) 
und man erhalt die von C. A. Rogers und G.C. SHePHARD [1] angegebene Beziehung 
eS —lim Ve) _ VK) 7 nt VK) 
(5) d = lim Vis) WEF lim 


) r1—>oco 


VC) 


+ 
V (Sr) VRS es 


Too 


Aus (5) folgt sofort die Richtigkeit von (1), sobald fiir einen beliebigen konvexen 
- Kegel K 
Qn —] 
(6) V(K*) = V(K) ar 


-gezeigt ist. Man darf offenbar voraussetzen, da K die Hohe 2 hat. B sei die Basis 
von K, und H bedeute die Ebene, die B enthalt. H (x) sei eine zu H parallele Ebene, 


die von H den Abstand x hat; dabei sollen alle H(x) und B auf ein und derselben 
Seite von H liegen. Aus der Definition von K* entnimmt man, da8 


(7) VET (8) OC) == V(B%) 
und 

(8) V(H (1) OK*) = x7 V(B) 
ist. AuBerdem gilt stets (vgl. [1]) 

(9) V(B).= VB") 

und da K ein Kegel ist 

(10) V(K) ==V(B). 


Aus (7), (8), (9), (10) und der Symmetrie von K* erhalt man mittels der Brunn- 
Minkowskischen Ungleichung 


1 1 1 nds 1 \n-1 
-V(K) =2 [V(H (x) 0 K*) dx = 2 ((a = 8) sez V(B))-3 et VBy) dx = 
0 0 


2 gn —] gn —] 
il LB) ae V0 erases 


Damit ist (6) bewiesen. Fiir n = 3 wurde (6) bereits von TH. EstERMANN [6] be- 
wiesen. ; 

Es sind noch die Ungleichungen (3) und (4) zu beweisen. Ist K ein Kegel, dessen 
Basis eine Kugel vom Radius r ist, so hat K* die Higenschaft, da jeder Schnitt mit 
einer Ebene £, die parallel zur Basis ist, eine (x —1)-dimensionale Kugel ergibt, 
deren Radius zwischen }r und r liegt. Fiir die Dichte dp der Lagerung aller dieser 
Kugeln in # gilt nach R. A. RANKIN [7] 


k 
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do = 1 ¥ 

(11) oS(n+ (i) “ 
und nach L. Frses TOTH [8] (n = 3) : 
(12) do <= (y2+1). ; 


Da dies fiir jede Ebene B, die parallel zu den Basen der Kegel ist, gilt, folgt d> = do 
und damit erhalt man (3), (4) aus (5), (11) und (12). 4 
Es gibt noch einige andere Klassen konvexer K6rper, fiir deren Lagerungsdichten 
man aus (5) Abschatzungen erhalt. Zum Beispiel ergeben sich aus bekannten Ab-— 
schatzungen der Dichten von Kugellagerungen entsprechende Aussagen tiber konvexe 
Korper konstanter Breite. Auch bei E. HuawKa [9] wird (5) bewiesen und angewen- 

det. 
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topologischen Gruppen, Ringe, Kérper und Vektorraume, Approximationssatz von Stone- 
Weierstrass, induktiver und inverser Limes. 
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Angesichts der unvermindert anhaltenden Nachfrage hat sich der Verfasser entschlossen, 


seine bekannte Einfiihrung in die neueren Methoden der mathematischen Statistik stark zu 


erweitern. Gleichzeitig wurde der den Anwendungen gewidmete Teil des Buches véllig 
umgestaltet 
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den Tafeln von t, x2 und F enthalt diese Sammlung Tafeln fiir die Transformationen von 

Prozentzahlen mittels Arcus sinus, Probits, Logits und Loglog, sowie Tafeln fiir zufallig 

angeordnete Zahlen, die besonders beim Planen von Versuchen und Stichprobenerhebungen 
zu beniitzen sind. 
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